<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "https://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml" lang="zh">
<head>
<meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
<meta http-equiv="X-UA-Compatible" content="IE=11"/>
<meta name="generator" content="Doxygen 1.11.0"/>
<meta name="viewport" content="width=device-width, initial-scale=1"/>
<title>cppMISC: include/tree.hpp 源文件</title>
<link href="../../tabs.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="../../jquery.js"></script>
<script type="text/javascript" src="../../dynsections.js"></script>
<script type="text/javascript" src="../../clipboard.js"></script>
<link href="../../navtree.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="../../resize.js"></script>
<script type="text/javascript" src="../../cookie.js"></script>
<link href="../../search/search.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="../../search/searchdata.js"></script>
<script type="text/javascript" src="../../search/search.js"></script>
<script type="text/javascript" src="../../darkmode_toggle.js"></script>
<link href="../../doxygen.css" rel="stylesheet" type="text/css" />
</head>
<body>
<div id="top"><!-- do not remove this div, it is closed by doxygen! -->
<div id="titlearea">
<table cellspacing="0" cellpadding="0">
 <tbody>
 <tr id="projectrow">
  <td id="projectalign">
   <div id="projectname">cppMISC<span id="projectnumber">&#160;v1.1</span>
   </div>
   <div id="projectbrief">cppMisc 文档系统</div>
  </td>
 </tr>
 </tbody>
</table>
</div>
<!-- end header part -->
<!-- 制作者 Doxygen 1.11.0 -->
<script type="text/javascript">
/* @license magnet:?xt=urn:btih:d3d9a9a6595521f9666a5e94cc830dab83b65699&amp;dn=expat.txt MIT */
var searchBox = new SearchBox("searchBox", "../../search/",'.html');
/* @license-end */
</script>
<script type="text/javascript">
/* @license magnet:?xt=urn:btih:d3d9a9a6595521f9666a5e94cc830dab83b65699&amp;dn=expat.txt MIT */
$(function() { codefold.init(1); });
/* @license-end */
</script>
<script type="text/javascript" src="../../menudata.js"></script>
<script type="text/javascript" src="../../menu.js"></script>
<script type="text/javascript">
/* @license magnet:?xt=urn:btih:d3d9a9a6595521f9666a5e94cc830dab83b65699&amp;dn=expat.txt MIT */
$(function() {
  initMenu('../../',true,false,'search.php','搜索',false);
  $(function() { init_search(); });
});
/* @license-end */
</script>
<div id="main-nav"></div>
<script type="text/javascript">
/* @license magnet:?xt=urn:btih:d3d9a9a6595521f9666a5e94cc830dab83b65699&amp;dn=expat.txt MIT */
$(function(){ initResizable(false); });
/* @license-end */
</script>
<!-- window showing the filter options -->
<div id="MSearchSelectWindow"
     onmouseover="return searchBox.OnSearchSelectShow()"
     onmouseout="return searchBox.OnSearchSelectHide()"
     onkeydown="return searchBox.OnSearchSelectKey(event)">
</div>

<!-- iframe showing the search results (closed by default) -->
<div id="MSearchResultsWindow">
<div id="MSearchResults">
<div class="SRPage">
<div id="SRIndex">
<div id="SRResults"></div>
<div class="SRStatus" id="Loading">载入中...</div>
<div class="SRStatus" id="Searching">搜索中...</div>
<div class="SRStatus" id="NoMatches">未找到</div>
</div>
</div>
</div>
</div>

<div id="nav-path" class="navpath">
  <ul>
<li class="navelem"><a class="el" href="../../dir_d44c64559bbebec7f509842c48db8b23.html">include</a></li>  </ul>
</div>
</div><!-- top -->
<div id="doc-content">
<div class="header">
  <div class="headertitle"><div class="title">tree.hpp</div></div>
</div><!--header-->
<div class="contents">
<a href="../../de/dfd/tree_8hpp.html">浏览该文件的文档.</a><div class="fragment"><div class="line"><a id="l00001" name="l00001"></a><span class="lineno">    1</span> </div>
<div class="line"><a id="l00009" name="l00009"></a><span class="lineno">    9</span><span class="preprocessor">#pragma once</span></div>
<div class="line"><a id="l00010" name="l00010"></a><span class="lineno">   10</span> </div>
<div class="line"><a id="l00011" name="l00011"></a><span class="lineno">   11</span><span class="preprocessor">#include &lt;memory&gt;</span></div>
<div class="line"><a id="l00012" name="l00012"></a><span class="lineno">   12</span><span class="preprocessor">#include &lt;functional&gt;</span></div>
<div class="line"><a id="l00013" name="l00013"></a><span class="lineno">   13</span><span class="preprocessor">#include &lt;iostream&gt;</span></div>
<div class="line"><a id="l00014" name="l00014"></a><span class="lineno">   14</span><span class="preprocessor">#include &lt;assert.h&gt;</span></div>
<div class="line"><a id="l00015" name="l00015"></a><span class="lineno">   15</span><span class="preprocessor">#include &lt;list&gt;</span></div>
<div class="line"><a id="l00016" name="l00016"></a><span class="lineno">   16</span><span class="preprocessor">#include &lt;type_traits&gt;</span></div>
<div class="line"><a id="l00017" name="l00017"></a><span class="lineno">   17</span> </div>
<div class="line"><a id="l00018" name="l00018"></a><span class="lineno">   18</span><span class="preprocessor">#include &quot;<a class="code" href="../../d6/de9/typetraits_8hpp.html">typetraits.hpp</a>&quot;</span></div>
<div class="line"><a id="l00019" name="l00019"></a><span class="lineno">   19</span> </div>
<div class="line"><a id="l00020" name="l00020"></a><span class="lineno">   20</span><span class="keyword">template</span>&lt; <span class="keyword">typename</span> type,</div>
<div class="line"><a id="l00021" name="l00021"></a><span class="lineno">   21</span>      <span class="keyword">typename</span> metaType = <span class="keyword">typename</span> std::decay&lt; type &gt; :: type,</div>
<div class="line"><a id="l00022" name="l00022"></a><span class="lineno">   22</span>      <span class="keyword">typename</span> T = <span class="keyword">typename</span> std::conditional&lt; std::is_pointer&lt; metaType &gt;::value,</div>
<div class="line"><a id="l00023" name="l00023"></a><span class="lineno">   23</span>                     <span class="keyword">typename</span> std::remove_pointer&lt; metaType &gt;::type,</div>
<div class="line"><a id="l00024" name="l00024"></a><span class="lineno">   24</span>                     metaType</div>
<div class="line"><a id="l00025" name="l00025"></a><span class="lineno">   25</span>                     &gt;::type</div>
<div class="line"><a id="l00026" name="l00026"></a><span class="lineno">   26</span>      &gt;</div>
<div class="foldopen" id="foldopen00027" data-start="{" data-end="};">
<div class="line"><a id="l00027" name="l00027"></a><span class="lineno"><a class="line" href="../../d4/d4d/classtree.html">   27</a></span><span class="keyword">class </span><a class="code hl_class" href="../../d4/d4d/classtree.html">tree</a></div>
<div class="line"><a id="l00028" name="l00028"></a><span class="lineno">   28</span>{</div>
<div class="line"><a id="l00029" name="l00029"></a><span class="lineno">   29</span><span class="keyword">public</span>:</div>
<div class="foldopen" id="foldopen00031" data-start="{" data-end="};">
<div class="line"><a id="l00031" name="l00031"></a><span class="lineno"><a class="line" href="../../d4/d4d/classtree.html#a8aaac996333eff591e075d9d9ff23d1f">   31</a></span>    <span class="keyword">enum</span> <a class="code hl_enumeration" href="../../d4/d4d/classtree.html#a8aaac996333eff591e075d9d9ff23d1f">emErrCode</a>{</div>
<div class="line"><a id="l00032" name="l00032"></a><span class="lineno"><a class="line" href="../../d4/d4d/classtree.html#a8aaac996333eff591e075d9d9ff23d1fa23c9a98dc2b24ed24d06307a210823f8">   32</a></span>        <a class="code hl_enumvalue" href="../../d4/d4d/classtree.html#a8aaac996333eff591e075d9d9ff23d1fa23c9a98dc2b24ed24d06307a210823f8">OK</a>,</div>
<div class="line"><a id="l00033" name="l00033"></a><span class="lineno"><a class="line" href="../../d4/d4d/classtree.html#a8aaac996333eff591e075d9d9ff23d1fadf882dcb1b8d6fa6e12557f9a54a6580">   33</a></span>        <a class="code hl_enumvalue" href="../../d4/d4d/classtree.html#a8aaac996333eff591e075d9d9ff23d1fadf882dcb1b8d6fa6e12557f9a54a6580">ERR_DATA_EMPTY</a>,          <span class="comment">// 当前节点数据是空指针</span></div>
<div class="line"><a id="l00034" name="l00034"></a><span class="lineno"><a class="line" href="../../d4/d4d/classtree.html#a8aaac996333eff591e075d9d9ff23d1faad9762910680dc0eb7174d93475b32db">   34</a></span>        <a class="code hl_enumvalue" href="../../d4/d4d/classtree.html#a8aaac996333eff591e075d9d9ff23d1faad9762910680dc0eb7174d93475b32db">ERR_ALLOC_MEM</a> ,          <span class="comment">// 内存分配失败</span></div>
<div class="line"><a id="l00035" name="l00035"></a><span class="lineno"><a class="line" href="../../d4/d4d/classtree.html#a8aaac996333eff591e075d9d9ff23d1fa703d994c2540939ef5b9041269eafe96">   35</a></span>        <a class="code hl_enumvalue" href="../../d4/d4d/classtree.html#a8aaac996333eff591e075d9d9ff23d1fa703d994c2540939ef5b9041269eafe96">ERR_TREE_EMPTY</a>,          <span class="comment">// 空树</span></div>
<div class="line"><a id="l00036" name="l00036"></a><span class="lineno"><a class="line" href="../../d4/d4d/classtree.html#a8aaac996333eff591e075d9d9ff23d1fa672150b3cc4a82960e6a656cbc537834">   36</a></span>        <a class="code hl_enumvalue" href="../../d4/d4d/classtree.html#a8aaac996333eff591e075d9d9ff23d1fa672150b3cc4a82960e6a656cbc537834">ERR_OUT_CHILDREN_RANGE</a>,  <span class="comment">// 操作超出子节点数量总数</span></div>
<div class="line"><a id="l00037" name="l00037"></a><span class="lineno"><a class="line" href="../../d4/d4d/classtree.html#a8aaac996333eff591e075d9d9ff23d1fa8145215ff376d30e71314da1525f9ec8">   37</a></span>        <a class="code hl_enumvalue" href="../../d4/d4d/classtree.html#a8aaac996333eff591e075d9d9ff23d1fa8145215ff376d30e71314da1525f9ec8">ERR_CAN_NOT_FIND</a>,        <span class="comment">// 找不到节点</span></div>
<div class="line"><a id="l00038" name="l00038"></a><span class="lineno"><a class="line" href="../../d4/d4d/classtree.html#a8aaac996333eff591e075d9d9ff23d1fa0939ad9d0517d15d951fd0e7647b37f5">   38</a></span>        <a class="code hl_enumvalue" href="../../d4/d4d/classtree.html#a8aaac996333eff591e075d9d9ff23d1fa0939ad9d0517d15d951fd0e7647b37f5">ERR_NULL_DATA_PT</a>,        <span class="comment">// 传入的数据指针是空指针</span></div>
<div class="line"><a id="l00039" name="l00039"></a><span class="lineno">   39</span>        <a class="code hl_enumvalue" href="../../d4/d4d/classtree.html#a8aaac996333eff591e075d9d9ff23d1fa8a4ff663e02d05ba389aa3ec79a8efc5">ERR_ROOT_ASGN</a>            <span class="comment">// 对跟节点进行赋值</span></div>
<div class="line"><a id="l00040" name="l00040"></a><span class="lineno"><a class="line" href="../../d4/d4d/classtree.html#a8aaac996333eff591e075d9d9ff23d1fa8a4ff663e02d05ba389aa3ec79a8efc5">   40</a></span>    };</div>
</div>
<div class="line"><a id="l00042" name="l00042"></a><span class="lineno"><a class="line" href="../../d4/d4d/classtree.html#a1b7a5e12c580b76d8615985ede1ed40d">   42</a></span>    <span class="keyword">typedef</span> <span class="keyword">typename</span> <a class="code hl_typedef" href="../../d0/da6/structtype__traits.html#a6a8f717b002f36e14ef144dd168a26c9">type_traits&lt; T &gt;::value_type</a>   <a class="code hl_typedef" href="../../d4/d4d/classtree.html#a1b7a5e12c580b76d8615985ede1ed40d">value_type</a>;</div>
<div class="line"><a id="l00043" name="l00043"></a><span class="lineno"><a class="line" href="../../d4/d4d/classtree.html#af759e7012e9659595dcc1ba52d4b326f">   43</a></span>    <span class="keyword">typedef</span> <span class="keyword">typename</span> <a class="code hl_typedef" href="../../d0/da6/structtype__traits.html#a15400c7a025c75100c04c5dc6f94b32c">type_traits&lt; T &gt;::pointer</a>      <a class="code hl_typedef" href="../../d4/d4d/classtree.html#af759e7012e9659595dcc1ba52d4b326f">pointer</a>;</div>
<div class="line"><a id="l00044" name="l00044"></a><span class="lineno"><a class="line" href="../../d4/d4d/classtree.html#a5a303c900a625a4f4b2d7476b61bae24">   44</a></span>    <span class="keyword">typedef</span> <span class="keyword">typename</span> <a class="code hl_typedef" href="../../d0/da6/structtype__traits.html#ab1fd64f5e9cf366e8e9b9ff0466c450b">type_traits&lt; T &gt;::refrence</a>     <a class="code hl_typedef" href="../../d4/d4d/classtree.html#a5a303c900a625a4f4b2d7476b61bae24">reference</a>;</div>
<div class="foldopen" id="foldopen00048" data-start="{" data-end="};">
<div class="line"><a id="l00048" name="l00048"></a><span class="lineno"><a class="line" href="../../d1/d44/classtree_1_1tree_node.html">   48</a></span>    <span class="keyword">class </span><a class="code hl_class" href="../../d1/d44/classtree_1_1tree_node.html">treeNode</a>{</div>
<div class="line"><a id="l00049" name="l00049"></a><span class="lineno"><a class="line" href="../../d1/d44/classtree_1_1tree_node.html#a274b977404a53ceb91af64dfd96c9641">   49</a></span>        <span class="keyword">friend</span> <span class="keyword">class </span><a class="code hl_class" href="../../d4/d4d/classtree.html">tree</a>;</div>
<div class="line"><a id="l00050" name="l00050"></a><span class="lineno">   50</span>    <span class="keyword">private</span>:</div>
<div class="line"><a id="l00051" name="l00051"></a><span class="lineno">   51</span>        <span class="keywordtype">bool</span>         m_root;           <span class="comment">// 是否是根节点</span></div>
<div class="line"><a id="l00052" name="l00052"></a><span class="lineno">   52</span>        <a class="code hl_typedef" href="../../d4/d4d/classtree.html#af759e7012e9659595dcc1ba52d4b326f">pointer</a>      m_data;           <span class="comment">// 具体的数据</span></div>
<div class="line"><a id="l00053" name="l00053"></a><span class="lineno">   53</span>        <a class="code hl_class" href="../../d1/d44/classtree_1_1tree_node.html">treeNode</a>   * p_parent;         <span class="comment">// 父亲节点</span></div>
<div class="line"><a id="l00054" name="l00054"></a><span class="lineno">   54</span>        <a class="code hl_class" href="../../d1/d44/classtree_1_1tree_node.html">treeNode</a>   * p_children;       <span class="comment">// 孩子节点</span></div>
<div class="line"><a id="l00055" name="l00055"></a><span class="lineno">   55</span>        <a class="code hl_class" href="../../d1/d44/classtree_1_1tree_node.html">treeNode</a>   * p_sibling;        <span class="comment">// 弟弟节点</span></div>
<div class="line"><a id="l00056" name="l00056"></a><span class="lineno">   56</span>        <a class="code hl_class" href="../../d1/d44/classtree_1_1tree_node.html">treeNode</a>   * p_pre;            <span class="comment">// 哥哥节点</span></div>
<div class="line"><a id="l00057" name="l00057"></a><span class="lineno">   57</span>    <span class="keyword">public</span>:</div>
<div class="foldopen" id="foldopen00058" data-start="{" data-end="}">
<div class="line"><a id="l00058" name="l00058"></a><span class="lineno"><a class="line" href="../../d1/d44/classtree_1_1tree_node.html#a1dd627bd23e96af4a68b0a7a5830619d">   58</a></span>        <a class="code hl_function" href="../../d1/d44/classtree_1_1tree_node.html#a1dd627bd23e96af4a68b0a7a5830619d">treeNode</a>()</div>
<div class="line"><a id="l00059" name="l00059"></a><span class="lineno">   59</span>        :m_root( false ),</div>
<div class="line"><a id="l00060" name="l00060"></a><span class="lineno">   60</span>        m_data( nullptr ),</div>
<div class="line"><a id="l00061" name="l00061"></a><span class="lineno">   61</span>        p_parent( nullptr ),</div>
<div class="line"><a id="l00062" name="l00062"></a><span class="lineno">   62</span>        p_children( nullptr ),</div>
<div class="line"><a id="l00063" name="l00063"></a><span class="lineno">   63</span>        p_sibling( nullptr ),</div>
<div class="line"><a id="l00064" name="l00064"></a><span class="lineno">   64</span>        p_pre( nullptr )</div>
<div class="line"><a id="l00065" name="l00065"></a><span class="lineno">   65</span>        {}</div>
</div>
<div class="foldopen" id="foldopen00073" data-start="{" data-end="}">
<div class="line"><a id="l00073" name="l00073"></a><span class="lineno"><a class="line" href="../../d1/d44/classtree_1_1tree_node.html#aac5f3e17a76c49ff81817aec3c1c8780">   73</a></span>        <a class="code hl_function" href="../../d1/d44/classtree_1_1tree_node.html#aac5f3e17a76c49ff81817aec3c1c8780">treeNode</a>( <span class="keywordtype">bool</span> <span class="comment">/*is_root*/</span> , <span class="keywordtype">bool</span> allocData = <span class="keyword">false</span> )</div>
<div class="line"><a id="l00074" name="l00074"></a><span class="lineno">   74</span>            : m_root( false ),</div>
<div class="line"><a id="l00075" name="l00075"></a><span class="lineno">   75</span>            m_data( nullptr ),</div>
<div class="line"><a id="l00076" name="l00076"></a><span class="lineno">   76</span>            p_parent( nullptr ),</div>
<div class="line"><a id="l00077" name="l00077"></a><span class="lineno">   77</span>            p_children( nullptr ),</div>
<div class="line"><a id="l00078" name="l00078"></a><span class="lineno">   78</span>            p_sibling( nullptr ),</div>
<div class="line"><a id="l00079" name="l00079"></a><span class="lineno">   79</span>            p_pre( nullptr ){</div>
<div class="line"><a id="l00080" name="l00080"></a><span class="lineno">   80</span> </div>
<div class="line"><a id="l00081" name="l00081"></a><span class="lineno">   81</span>            <span class="keywordflow">if</span>( allocData == <span class="keyword">true</span> ){</div>
<div class="line"><a id="l00082" name="l00082"></a><span class="lineno">   82</span>                m_data = <span class="keyword">new</span> <a class="code hl_typedef" href="../../d4/d4d/classtree.html#a1b7a5e12c580b76d8615985ede1ed40d">value_type</a>();</div>
<div class="line"><a id="l00083" name="l00083"></a><span class="lineno">   83</span>            }</div>
<div class="line"><a id="l00084" name="l00084"></a><span class="lineno">   84</span>        }</div>
</div>
<div class="foldopen" id="foldopen00085" data-start="{" data-end="}">
<div class="line"><a id="l00085" name="l00085"></a><span class="lineno"><a class="line" href="../../d1/d44/classtree_1_1tree_node.html#a086d898d9e46f2eac5c4f10f6a355c74">   85</a></span>        <a class="code hl_function" href="../../d1/d44/classtree_1_1tree_node.html#a086d898d9e46f2eac5c4f10f6a355c74">treeNode</a>( <span class="keyword">const</span> <a class="code hl_class" href="../../d1/d44/classtree_1_1tree_node.html">treeNode</a>&amp; b )</div>
<div class="line"><a id="l00086" name="l00086"></a><span class="lineno">   86</span>            : p_parent( nullptr ) , p_children( nullptr ) , p_sibling( nullptr ) , p_pre( nullptr )</div>
<div class="line"><a id="l00087" name="l00087"></a><span class="lineno">   87</span>        {</div>
<div class="line"><a id="l00088" name="l00088"></a><span class="lineno">   88</span>            m_root = b.m_root;</div>
<div class="line"><a id="l00089" name="l00089"></a><span class="lineno">   89</span>            m_data = <span class="keyword">new</span> <a class="code hl_typedef" href="../../d4/d4d/classtree.html#a1b7a5e12c580b76d8615985ede1ed40d">value_type</a>();</div>
<div class="line"><a id="l00090" name="l00090"></a><span class="lineno">   90</span>            * m_data = *( b.m_data );</div>
<div class="line"><a id="l00091" name="l00091"></a><span class="lineno">   91</span>        }</div>
</div>
<div class="foldopen" id="foldopen00092" data-start="{" data-end="}">
<div class="line"><a id="l00092" name="l00092"></a><span class="lineno"><a class="line" href="../../d1/d44/classtree_1_1tree_node.html#ab0146505d2a1d903a205dacb84e8db6c">   92</a></span>        <a class="code hl_function" href="../../d1/d44/classtree_1_1tree_node.html#ab0146505d2a1d903a205dacb84e8db6c">treeNode</a>( <a class="code hl_typedef" href="../../d4/d4d/classtree.html#a5a303c900a625a4f4b2d7476b61bae24">reference</a> data )</div>
<div class="line"><a id="l00093" name="l00093"></a><span class="lineno">   93</span>            : m_root( false ) , m_data( nullptr ) , p_parent( nullptr ) , p_children( nullptr ) , p_sibling( nullptr ) , p_pre( nullptr )</div>
<div class="line"><a id="l00094" name="l00094"></a><span class="lineno">   94</span>        {</div>
<div class="line"><a id="l00095" name="l00095"></a><span class="lineno">   95</span>            m_data = <span class="keyword">new</span> <a class="code hl_typedef" href="../../d4/d4d/classtree.html#a1b7a5e12c580b76d8615985ede1ed40d">value_type</a>();</div>
<div class="line"><a id="l00096" name="l00096"></a><span class="lineno">   96</span>            * m_data = data;</div>
<div class="line"><a id="l00097" name="l00097"></a><span class="lineno">   97</span>        }</div>
</div>
<div class="line"><a id="l00098" name="l00098"></a><span class="lineno">   98</span> </div>
<div class="foldopen" id="foldopen00099" data-start="{" data-end="}">
<div class="line"><a id="l00099" name="l00099"></a><span class="lineno"><a class="line" href="../../d1/d44/classtree_1_1tree_node.html#a7d3a9fcb97cd66d2e016a0ff4e85ae13">   99</a></span>        <a class="code hl_function" href="../../d1/d44/classtree_1_1tree_node.html#a7d3a9fcb97cd66d2e016a0ff4e85ae13">treeNode</a>( <a class="code hl_typedef" href="../../d4/d4d/classtree.html#af759e7012e9659595dcc1ba52d4b326f">pointer</a> data )</div>
<div class="line"><a id="l00100" name="l00100"></a><span class="lineno">  100</span>            : m_root( false ) , m_data( nullptr ) , p_parent( nullptr ) , p_children( nullptr ) , p_sibling( nullptr ) , p_pre( nullptr )</div>
<div class="line"><a id="l00101" name="l00101"></a><span class="lineno">  101</span>        {</div>
<div class="line"><a id="l00102" name="l00102"></a><span class="lineno">  102</span>            <span class="keywordflow">if</span>( data == <span class="keyword">nullptr</span> ) <span class="keywordflow">throw</span> <a class="code hl_enumvalue" href="../../d4/d4d/classtree.html#a8aaac996333eff591e075d9d9ff23d1fadf882dcb1b8d6fa6e12557f9a54a6580">ERR_DATA_EMPTY</a>;</div>
<div class="line"><a id="l00103" name="l00103"></a><span class="lineno">  103</span>            m_data = <span class="keyword">new</span> <a class="code hl_typedef" href="../../d4/d4d/classtree.html#a1b7a5e12c580b76d8615985ede1ed40d">value_type</a>();</div>
<div class="line"><a id="l00104" name="l00104"></a><span class="lineno">  104</span>            *m_data = *data;</div>
<div class="line"><a id="l00105" name="l00105"></a><span class="lineno">  105</span>        }</div>
</div>
<div class="foldopen" id="foldopen00106" data-start="{" data-end="}">
<div class="line"><a id="l00106" name="l00106"></a><span class="lineno"><a class="line" href="../../d1/d44/classtree_1_1tree_node.html#aadc607d5db838b5b9f66e9a53d882dfd">  106</a></span>        <a class="code hl_function" href="../../d1/d44/classtree_1_1tree_node.html#aadc607d5db838b5b9f66e9a53d882dfd">treeNode</a>( <a class="code hl_typedef" href="../../d4/d4d/classtree.html#a1b7a5e12c580b76d8615985ede1ed40d">value_type</a>&amp;&amp; data )</div>
<div class="line"><a id="l00107" name="l00107"></a><span class="lineno">  107</span>            : m_root( false ) , m_data( nullptr ) , p_parent( nullptr ) , p_children( nullptr ) , p_sibling( nullptr ) , p_pre( nullptr )</div>
<div class="line"><a id="l00108" name="l00108"></a><span class="lineno">  108</span>            {</div>
<div class="line"><a id="l00109" name="l00109"></a><span class="lineno">  109</span>            m_data = <span class="keyword">new</span> <a class="code hl_typedef" href="../../d4/d4d/classtree.html#a1b7a5e12c580b76d8615985ede1ed40d">value_type</a>();</div>
<div class="line"><a id="l00110" name="l00110"></a><span class="lineno">  110</span> </div>
<div class="line"><a id="l00111" name="l00111"></a><span class="lineno">  111</span>            *m_data = data;</div>
<div class="line"><a id="l00112" name="l00112"></a><span class="lineno">  112</span>        }</div>
</div>
<div class="line"><a id="l00113" name="l00113"></a><span class="lineno">  113</span> </div>
<div class="foldopen" id="foldopen00114" data-start="{" data-end="}">
<div class="line"><a id="l00114" name="l00114"></a><span class="lineno"><a class="line" href="../../d1/d44/classtree_1_1tree_node.html#af3f0b583e7dc0103ceaffb54444a127a">  114</a></span>        <a class="code hl_function" href="../../d1/d44/classtree_1_1tree_node.html#af3f0b583e7dc0103ceaffb54444a127a">treeNode</a>( <a class="code hl_class" href="../../d1/d44/classtree_1_1tree_node.html">treeNode</a>* <a class="code hl_function" href="../../d1/d44/classtree_1_1tree_node.html#afec2c41157f226f9f9da46bcb9afa8ac">parent</a> , <span class="keyword">const</span> <a class="code hl_typedef" href="../../d4/d4d/classtree.html#a5a303c900a625a4f4b2d7476b61bae24">reference</a> data )</div>
<div class="line"><a id="l00115" name="l00115"></a><span class="lineno">  115</span>            : m_root( false ) , m_data( nullptr ) , p_parent( <a class="code hl_function" href="../../d1/d44/classtree_1_1tree_node.html#afec2c41157f226f9f9da46bcb9afa8ac">parent</a> ) , p_children( nullptr ) , p_sibling( nullptr ) , p_pre( nullptr ){</div>
<div class="line"><a id="l00116" name="l00116"></a><span class="lineno">  116</span>            <span class="keywordflow">if</span>( p_parent-&gt;p_children == <span class="keyword">nullptr</span> ){</div>
<div class="line"><a id="l00117" name="l00117"></a><span class="lineno">  117</span>                p_parent-&gt;p_children = <span class="keyword">this</span>;</div>
<div class="line"><a id="l00118" name="l00118"></a><span class="lineno">  118</span>            }<span class="keywordflow">else</span>{</div>
<div class="line"><a id="l00119" name="l00119"></a><span class="lineno">  119</span>                <a class="code hl_class" href="../../d1/d44/classtree_1_1tree_node.html">treeNode</a> * sib = p_parent-&gt;p_children;</div>
<div class="line"><a id="l00120" name="l00120"></a><span class="lineno">  120</span>                <span class="keywordflow">while</span>( sib-&gt;p_sibling != <span class="keyword">nullptr</span> ){</div>
<div class="line"><a id="l00121" name="l00121"></a><span class="lineno">  121</span>                    sib = sib-&gt;p_sibling;</div>
<div class="line"><a id="l00122" name="l00122"></a><span class="lineno">  122</span>                }</div>
<div class="line"><a id="l00123" name="l00123"></a><span class="lineno">  123</span> </div>
<div class="line"><a id="l00124" name="l00124"></a><span class="lineno">  124</span>                sib-&gt;p_sibling = <span class="keyword">this</span>;</div>
<div class="line"><a id="l00125" name="l00125"></a><span class="lineno">  125</span>                p_pre = sib;</div>
<div class="line"><a id="l00126" name="l00126"></a><span class="lineno">  126</span>            }</div>
<div class="line"><a id="l00127" name="l00127"></a><span class="lineno">  127</span> </div>
<div class="line"><a id="l00128" name="l00128"></a><span class="lineno">  128</span>            m_data = <span class="keyword">new</span> <a class="code hl_typedef" href="../../d4/d4d/classtree.html#a1b7a5e12c580b76d8615985ede1ed40d">value_type</a>();</div>
<div class="line"><a id="l00129" name="l00129"></a><span class="lineno">  129</span>            *m_data = data;</div>
<div class="line"><a id="l00130" name="l00130"></a><span class="lineno">  130</span>        }</div>
</div>
<div class="foldopen" id="foldopen00137" data-start="{" data-end="}">
<div class="line"><a id="l00137" name="l00137"></a><span class="lineno"><a class="line" href="../../d1/d44/classtree_1_1tree_node.html#a19e0625ba488c7682d84b5070a0574f9">  137</a></span>        <a class="code hl_class" href="../../d1/d44/classtree_1_1tree_node.html">treeNode</a> * <a class="code hl_function" href="../../d1/d44/classtree_1_1tree_node.html#a19e0625ba488c7682d84b5070a0574f9">clone</a>( ){</div>
<div class="line"><a id="l00138" name="l00138"></a><span class="lineno">  138</span>            <a class="code hl_class" href="../../d1/d44/classtree_1_1tree_node.html">treeNode</a> * ret = nullptr ;</div>
<div class="line"><a id="l00139" name="l00139"></a><span class="lineno">  139</span>            <span class="keywordflow">try</span>{</div>
<div class="line"><a id="l00140" name="l00140"></a><span class="lineno">  140</span>                ret = <span class="keyword">new</span> <a class="code hl_function" href="../../d1/d44/classtree_1_1tree_node.html#a1dd627bd23e96af4a68b0a7a5830619d">treeNode</a>( m_data );</div>
<div class="line"><a id="l00141" name="l00141"></a><span class="lineno">  141</span>            }<span class="keywordflow">catch</span>( std::bad_alloc&amp; e ){</div>
<div class="line"><a id="l00142" name="l00142"></a><span class="lineno">  142</span>                <span class="keywordflow">throw</span> <a class="code hl_enumvalue" href="../../d4/d4d/classtree.html#a8aaac996333eff591e075d9d9ff23d1faad9762910680dc0eb7174d93475b32db">ERR_ALLOC_MEM</a>;</div>
<div class="line"><a id="l00143" name="l00143"></a><span class="lineno">  143</span>                std::cerr &lt;&lt; __FILE__ &lt;&lt; <span class="stringliteral">&quot;  &quot;</span> &lt;&lt; __LINE__ &lt;&lt; <span class="stringliteral">&quot;Allocate memory fail.&quot;</span> &lt;&lt;std::endl;</div>
<div class="line"><a id="l00144" name="l00144"></a><span class="lineno">  144</span>            }</div>
<div class="line"><a id="l00145" name="l00145"></a><span class="lineno">  145</span>            <span class="keywordflow">return</span> ret;</div>
<div class="line"><a id="l00146" name="l00146"></a><span class="lineno">  146</span>        }</div>
</div>
<div class="line"><a id="l00147" name="l00147"></a><span class="lineno">  147</span> </div>
<div class="foldopen" id="foldopen00148" data-start="{" data-end="}">
<div class="line"><a id="l00148" name="l00148"></a><span class="lineno"><a class="line" href="../../d1/d44/classtree_1_1tree_node.html#ad2cf65556e46fdd7e5736adb4d8a367e">  148</a></span>        <a class="code hl_class" href="../../d1/d44/classtree_1_1tree_node.html">treeNode</a> * <a class="code hl_function" href="../../d1/d44/classtree_1_1tree_node.html#ad2cf65556e46fdd7e5736adb4d8a367e">deepClone</a>(){</div>
<div class="line"><a id="l00149" name="l00149"></a><span class="lineno">  149</span>            <a class="code hl_class" href="../../d1/d44/classtree_1_1tree_node.html">treeNode</a> * ret = nullptr ;</div>
<div class="line"><a id="l00150" name="l00150"></a><span class="lineno">  150</span>            <span class="keywordflow">try</span>{</div>
<div class="line"><a id="l00151" name="l00151"></a><span class="lineno">  151</span>                ret = <span class="keyword">new</span> <a class="code hl_function" href="../../d1/d44/classtree_1_1tree_node.html#a1dd627bd23e96af4a68b0a7a5830619d">treeNode</a>( p_parent , *m_data );</div>
<div class="line"><a id="l00152" name="l00152"></a><span class="lineno">  152</span>                ret-&gt;p_children = p_children;</div>
<div class="line"><a id="l00153" name="l00153"></a><span class="lineno">  153</span>                ret-&gt;p_sibling = p_sibling;</div>
<div class="line"><a id="l00154" name="l00154"></a><span class="lineno">  154</span>                ret-&gt;p_pre = p_pre;</div>
<div class="line"><a id="l00155" name="l00155"></a><span class="lineno">  155</span>            }<span class="keywordflow">catch</span>( std::bad_alloc&amp; e ){</div>
<div class="line"><a id="l00156" name="l00156"></a><span class="lineno">  156</span>                <span class="keywordflow">throw</span> <a class="code hl_enumvalue" href="../../d4/d4d/classtree.html#a8aaac996333eff591e075d9d9ff23d1faad9762910680dc0eb7174d93475b32db">ERR_ALLOC_MEM</a>;</div>
<div class="line"><a id="l00157" name="l00157"></a><span class="lineno">  157</span>                std::cerr &lt;&lt; __FILE__ &lt;&lt; <span class="stringliteral">&quot;  &quot;</span> &lt;&lt; __LINE__ &lt;&lt; <span class="stringliteral">&quot;Allocate memory fail.&quot;</span> &lt;&lt;std::endl;</div>
<div class="line"><a id="l00158" name="l00158"></a><span class="lineno">  158</span>            }</div>
<div class="line"><a id="l00159" name="l00159"></a><span class="lineno">  159</span> </div>
<div class="line"><a id="l00160" name="l00160"></a><span class="lineno">  160</span>            <span class="keywordflow">return</span> ret;</div>
<div class="line"><a id="l00161" name="l00161"></a><span class="lineno">  161</span>        }</div>
</div>
<div class="foldopen" id="foldopen00168" data-start="{" data-end="}">
<div class="line"><a id="l00168" name="l00168"></a><span class="lineno"><a class="line" href="../../d1/d44/classtree_1_1tree_node.html#aa94b45501c864106006ac87825ad3aa5">  168</a></span>        <a class="code hl_class" href="../../d1/d44/classtree_1_1tree_node.html">treeNode</a>&amp; <a class="code hl_function" href="../../d1/d44/classtree_1_1tree_node.html#aa94b45501c864106006ac87825ad3aa5">operator=</a>( <span class="keyword">const</span> <a class="code hl_class" href="../../d1/d44/classtree_1_1tree_node.html">treeNode</a>&amp; b ){</div>
<div class="line"><a id="l00169" name="l00169"></a><span class="lineno">  169</span>            <span class="keywordflow">if</span>( m_data == <span class="keyword">nullptr</span> ) <span class="keywordflow">throw</span> <a class="code hl_enumvalue" href="../../d4/d4d/classtree.html#a8aaac996333eff591e075d9d9ff23d1fadf882dcb1b8d6fa6e12557f9a54a6580">ERR_DATA_EMPTY</a>;</div>
<div class="line"><a id="l00170" name="l00170"></a><span class="lineno">  170</span>            * m_data = *b.m_data;</div>
<div class="line"><a id="l00171" name="l00171"></a><span class="lineno">  171</span>            p_parent = <span class="keyword">nullptr</span>;</div>
<div class="line"><a id="l00172" name="l00172"></a><span class="lineno">  172</span>            p_children = <span class="keyword">nullptr</span>;</div>
<div class="line"><a id="l00173" name="l00173"></a><span class="lineno">  173</span>            p_sibling = <span class="keyword">nullptr</span>;</div>
<div class="line"><a id="l00174" name="l00174"></a><span class="lineno">  174</span>            p_pre = <span class="keyword">nullptr</span>;</div>
<div class="line"><a id="l00175" name="l00175"></a><span class="lineno">  175</span>            <span class="keywordflow">return</span> *<span class="keyword">this</span>;</div>
<div class="line"><a id="l00176" name="l00176"></a><span class="lineno">  176</span>        }</div>
</div>
<div class="foldopen" id="foldopen00183" data-start="{" data-end="}">
<div class="line"><a id="l00183" name="l00183"></a><span class="lineno"><a class="line" href="../../d1/d44/classtree_1_1tree_node.html#ae5ca39e8aafe222703261df1a4d52471">  183</a></span>        <span class="keywordtype">bool</span> <a class="code hl_function" href="../../d1/d44/classtree_1_1tree_node.html#ae5ca39e8aafe222703261df1a4d52471">operator==</a>( <span class="keyword">const</span> <a class="code hl_typedef" href="../../d4/d4d/classtree.html#a1b7a5e12c580b76d8615985ede1ed40d">value_type</a>&amp; b ){</div>
<div class="line"><a id="l00184" name="l00184"></a><span class="lineno">  184</span>            <span class="keywordtype">bool</span> ret = <span class="keyword">false</span>;</div>
<div class="line"><a id="l00185" name="l00185"></a><span class="lineno">  185</span>            <span class="keywordflow">if</span>( m_data == <span class="keyword">nullptr</span> ) <span class="keywordflow">throw</span> <a class="code hl_enumvalue" href="../../d4/d4d/classtree.html#a8aaac996333eff591e075d9d9ff23d1fadf882dcb1b8d6fa6e12557f9a54a6580">ERR_DATA_EMPTY</a>;</div>
<div class="line"><a id="l00186" name="l00186"></a><span class="lineno">  186</span>            ret = ( *m_data == b );</div>
<div class="line"><a id="l00187" name="l00187"></a><span class="lineno">  187</span>            <span class="keywordflow">return</span> ret;</div>
<div class="line"><a id="l00188" name="l00188"></a><span class="lineno">  188</span>        }</div>
</div>
<div class="line"><a id="l00189" name="l00189"></a><span class="lineno">  189</span> </div>
<div class="foldopen" id="foldopen00190" data-start="{" data-end="}">
<div class="line"><a id="l00190" name="l00190"></a><span class="lineno"><a class="line" href="../../d1/d44/classtree_1_1tree_node.html#ab8cc3b4711e970237acf414044696da7">  190</a></span>        <span class="keywordtype">bool</span> <a class="code hl_function" href="../../d1/d44/classtree_1_1tree_node.html#ab8cc3b4711e970237acf414044696da7">operator==</a>( <span class="keyword">const</span> <a class="code hl_class" href="../../d1/d44/classtree_1_1tree_node.html">treeNode</a>&amp; b ){</div>
<div class="line"><a id="l00191" name="l00191"></a><span class="lineno">  191</span>            <span class="keywordtype">bool</span> ret = <span class="keyword">false</span>;</div>
<div class="line"><a id="l00192" name="l00192"></a><span class="lineno">  192</span>            <span class="keywordflow">if</span>( m_data == <span class="keyword">nullptr</span> ) <span class="keywordflow">throw</span> <a class="code hl_enumvalue" href="../../d4/d4d/classtree.html#a8aaac996333eff591e075d9d9ff23d1fadf882dcb1b8d6fa6e12557f9a54a6580">ERR_DATA_EMPTY</a>;</div>
<div class="line"><a id="l00193" name="l00193"></a><span class="lineno">  193</span>            <span class="keywordflow">if</span>( b.m_data == <span class="keyword">nullptr</span> ) <span class="keywordflow">throw</span> <a class="code hl_enumvalue" href="../../d4/d4d/classtree.html#a8aaac996333eff591e075d9d9ff23d1fadf882dcb1b8d6fa6e12557f9a54a6580">ERR_DATA_EMPTY</a>;</div>
<div class="line"><a id="l00194" name="l00194"></a><span class="lineno">  194</span>            ret = ( *m_data == *b.m_data );</div>
<div class="line"><a id="l00195" name="l00195"></a><span class="lineno">  195</span>            <span class="keywordflow">return</span> ret;</div>
<div class="line"><a id="l00196" name="l00196"></a><span class="lineno">  196</span>        }</div>
</div>
<div class="line"><a id="l00201" name="l00201"></a><span class="lineno"><a class="line" href="../../d1/d44/classtree_1_1tree_node.html#afec2c41157f226f9f9da46bcb9afa8ac">  201</a></span>        <a class="code hl_class" href="../../d1/d44/classtree_1_1tree_node.html">treeNode</a> * <a class="code hl_function" href="../../d1/d44/classtree_1_1tree_node.html#afec2c41157f226f9f9da46bcb9afa8ac">parent</a>(){ <span class="keywordflow">return</span> p_parent; }</div>
<div class="line"><a id="l00206" name="l00206"></a><span class="lineno"><a class="line" href="../../d1/d44/classtree_1_1tree_node.html#af038db2797b1462eaa1cc42a875087f2">  206</a></span>        <span class="keywordtype">void</span> <a class="code hl_function" href="../../d1/d44/classtree_1_1tree_node.html#af038db2797b1462eaa1cc42a875087f2">parent</a>( <a class="code hl_class" href="../../d1/d44/classtree_1_1tree_node.html">treeNode</a>* p ){ p_parent = p; }</div>
<div class="foldopen" id="foldopen00211" data-start="{" data-end="}">
<div class="line"><a id="l00211" name="l00211"></a><span class="lineno"><a class="line" href="../../d1/d44/classtree_1_1tree_node.html#a0577532f377d701d96c4822b3fc45192">  211</a></span>        <span class="keywordtype">void</span> <a class="code hl_function" href="../../d1/d44/classtree_1_1tree_node.html#a0577532f377d701d96c4822b3fc45192">push_child</a>( <span class="keyword">const</span> <a class="code hl_class" href="../../d1/d44/classtree_1_1tree_node.html">treeNode</a> &amp; n ){</div>
<div class="line"><a id="l00212" name="l00212"></a><span class="lineno">  212</span>            <a class="code hl_class" href="../../d1/d44/classtree_1_1tree_node.html">treeNode</a> * node = p_children , * new_node = <span class="keyword">nullptr</span>;</div>
<div class="line"><a id="l00213" name="l00213"></a><span class="lineno">  213</span>            <span class="keywordflow">try</span>{</div>
<div class="line"><a id="l00214" name="l00214"></a><span class="lineno">  214</span>                new_node = <span class="keyword">new</span> <a class="code hl_function" href="../../d1/d44/classtree_1_1tree_node.html#a1dd627bd23e96af4a68b0a7a5830619d">treeNode</a>( n );</div>
<div class="line"><a id="l00215" name="l00215"></a><span class="lineno">  215</span>                new_node-&gt;p_parent = <span class="keyword">this</span>;</div>
<div class="line"><a id="l00216" name="l00216"></a><span class="lineno">  216</span>            }<span class="keywordflow">catch</span>( std::bad_alloc&amp; e ){</div>
<div class="line"><a id="l00217" name="l00217"></a><span class="lineno">  217</span>                std::cerr &lt;&lt; <span class="stringliteral">&quot;Allocate memory fail&quot;</span> &lt;&lt; std::endl;</div>
<div class="line"><a id="l00218" name="l00218"></a><span class="lineno">  218</span>                <span class="keywordflow">return</span>;</div>
<div class="line"><a id="l00219" name="l00219"></a><span class="lineno">  219</span>            }</div>
<div class="line"><a id="l00220" name="l00220"></a><span class="lineno">  220</span>            <span class="keywordflow">if</span>( node == <span class="keyword">nullptr</span> ){  <span class="comment">// 如果节点没有孩子节点，则直接添加内容</span></div>
<div class="line"><a id="l00221" name="l00221"></a><span class="lineno">  221</span>                p_children = new_node;</div>
<div class="line"><a id="l00222" name="l00222"></a><span class="lineno">  222</span>                <span class="keywordflow">return</span>;</div>
<div class="line"><a id="l00223" name="l00223"></a><span class="lineno">  223</span>            }</div>
<div class="line"><a id="l00224" name="l00224"></a><span class="lineno">  224</span> </div>
<div class="line"><a id="l00225" name="l00225"></a><span class="lineno">  225</span>            <span class="keywordflow">while</span>( node -&gt; p_sibling != <span class="keyword">nullptr</span> ){ node = node-&gt;p_sibling; }</div>
<div class="line"><a id="l00226" name="l00226"></a><span class="lineno">  226</span> </div>
<div class="line"><a id="l00227" name="l00227"></a><span class="lineno">  227</span>            <span class="keywordflow">if</span>( node ){</div>
<div class="line"><a id="l00228" name="l00228"></a><span class="lineno">  228</span>                node-&gt;p_sibling = new_node;</div>
<div class="line"><a id="l00229" name="l00229"></a><span class="lineno">  229</span>                new_node -&gt; p_pre = node;</div>
<div class="line"><a id="l00230" name="l00230"></a><span class="lineno">  230</span>            }</div>
<div class="line"><a id="l00231" name="l00231"></a><span class="lineno">  231</span>        }</div>
</div>
<div class="line"><a id="l00232" name="l00232"></a><span class="lineno">  232</span> </div>
<div class="foldopen" id="foldopen00233" data-start="{" data-end="}">
<div class="line"><a id="l00233" name="l00233"></a><span class="lineno"><a class="line" href="../../d1/d44/classtree_1_1tree_node.html#a73c9ec86ad94e0fcffca2c97d68a5b6c">  233</a></span>        <span class="keywordtype">void</span> <a class="code hl_function" href="../../d1/d44/classtree_1_1tree_node.html#a73c9ec86ad94e0fcffca2c97d68a5b6c">push_child</a>( <a class="code hl_class" href="../../d1/d44/classtree_1_1tree_node.html">treeNode</a>* node ){</div>
<div class="line"><a id="l00234" name="l00234"></a><span class="lineno">  234</span>            assert( node != <span class="keyword">nullptr</span> );</div>
<div class="line"><a id="l00235" name="l00235"></a><span class="lineno">  235</span> </div>
<div class="line"><a id="l00236" name="l00236"></a><span class="lineno">  236</span>            node-&gt;p_parent = <span class="keyword">this</span>;</div>
<div class="line"><a id="l00237" name="l00237"></a><span class="lineno">  237</span>            <span class="keywordflow">if</span>( p_children == <span class="keyword">nullptr</span> ){</div>
<div class="line"><a id="l00238" name="l00238"></a><span class="lineno">  238</span>                p_children = node;</div>
<div class="line"><a id="l00239" name="l00239"></a><span class="lineno">  239</span>            }<span class="keywordflow">else</span>{</div>
<div class="line"><a id="l00240" name="l00240"></a><span class="lineno">  240</span>                <a class="code hl_class" href="../../d1/d44/classtree_1_1tree_node.html">treeNode</a> * tmp = p_children;</div>
<div class="line"><a id="l00241" name="l00241"></a><span class="lineno">  241</span>                <span class="keywordflow">while</span>( tmp -&gt; p_sibling != <span class="keyword">nullptr</span> ){</div>
<div class="line"><a id="l00242" name="l00242"></a><span class="lineno">  242</span>                    tmp = tmp-&gt;p_sibling;</div>
<div class="line"><a id="l00243" name="l00243"></a><span class="lineno">  243</span>                }</div>
<div class="line"><a id="l00244" name="l00244"></a><span class="lineno">  244</span> </div>
<div class="line"><a id="l00245" name="l00245"></a><span class="lineno">  245</span>                tmp-&gt;p_sibling = node;</div>
<div class="line"><a id="l00246" name="l00246"></a><span class="lineno">  246</span>                node-&gt;p_pre = tmp;</div>
<div class="line"><a id="l00247" name="l00247"></a><span class="lineno">  247</span>            }</div>
<div class="line"><a id="l00248" name="l00248"></a><span class="lineno">  248</span>        }</div>
</div>
<div class="line"><a id="l00253" name="l00253"></a><span class="lineno"><a class="line" href="../../d1/d44/classtree_1_1tree_node.html#ad60ae0d2ef5ed5d67141975493bc257c">  253</a></span>        <a class="code hl_class" href="../../d1/d44/classtree_1_1tree_node.html">treeNode</a>* <a class="code hl_function" href="../../d1/d44/classtree_1_1tree_node.html#ad60ae0d2ef5ed5d67141975493bc257c">sibling</a>(){ <span class="keywordflow">return</span> p_sibling; }</div>
<div class="foldopen" id="foldopen00257" data-start="{" data-end="}">
<div class="line"><a id="l00257" name="l00257"></a><span class="lineno"><a class="line" href="../../d1/d44/classtree_1_1tree_node.html#a8547b8461dcb4910d53d315dcfeea72f">  257</a></span>        <span class="keywordtype">void</span> <a class="code hl_function" href="../../d1/d44/classtree_1_1tree_node.html#a8547b8461dcb4910d53d315dcfeea72f">sibling</a>( <a class="code hl_class" href="../../d1/d44/classtree_1_1tree_node.html">treeNode</a> * node ){</div>
<div class="line"><a id="l00258" name="l00258"></a><span class="lineno">  258</span>            p_sibling = node;</div>
<div class="line"><a id="l00259" name="l00259"></a><span class="lineno">  259</span>            <span class="keywordflow">if</span>( node ){</div>
<div class="line"><a id="l00260" name="l00260"></a><span class="lineno">  260</span>                node-&gt;p_pre = <span class="keyword">this</span>;</div>
<div class="line"><a id="l00261" name="l00261"></a><span class="lineno">  261</span>                node-&gt;p_parent = p_parent;</div>
<div class="line"><a id="l00262" name="l00262"></a><span class="lineno">  262</span>            }</div>
<div class="line"><a id="l00263" name="l00263"></a><span class="lineno">  263</span>        }</div>
</div>
<div class="line"><a id="l00264" name="l00264"></a><span class="lineno">  264</span> </div>
<div class="line"><a id="l00265" name="l00265"></a><span class="lineno"><a class="line" href="../../d1/d44/classtree_1_1tree_node.html#a4b4b7f6f107e9504e8cdc5427951bbbd">  265</a></span>        <a class="code hl_class" href="../../d1/d44/classtree_1_1tree_node.html">treeNode</a> * <a class="code hl_function" href="../../d1/d44/classtree_1_1tree_node.html#a4b4b7f6f107e9504e8cdc5427951bbbd">children</a>(){ <span class="keywordflow">return</span> p_children; }</div>
<div class="foldopen" id="foldopen00266" data-start="{" data-end="}">
<div class="line"><a id="l00266" name="l00266"></a><span class="lineno"><a class="line" href="../../d1/d44/classtree_1_1tree_node.html#a5266036cd52f10aa9a771ec7a3aac2a2">  266</a></span>        <span class="keywordtype">void</span> <a class="code hl_function" href="../../d1/d44/classtree_1_1tree_node.html#a5266036cd52f10aa9a771ec7a3aac2a2">children</a>( <a class="code hl_class" href="../../d1/d44/classtree_1_1tree_node.html">treeNode</a> * node ){</div>
<div class="line"><a id="l00267" name="l00267"></a><span class="lineno">  267</span>            <span class="keywordflow">if</span>( p_children != <span class="keyword">nullptr</span> ){</div>
<div class="line"><a id="l00268" name="l00268"></a><span class="lineno">  268</span>                node-&gt;p_sibling = p_children;</div>
<div class="line"><a id="l00269" name="l00269"></a><span class="lineno">  269</span>            }</div>
<div class="line"><a id="l00270" name="l00270"></a><span class="lineno">  270</span>            p_children = node;</div>
<div class="line"><a id="l00271" name="l00271"></a><span class="lineno">  271</span>        }</div>
</div>
<div class="line"><a id="l00272" name="l00272"></a><span class="lineno">  272</span> </div>
<div class="line"><a id="l00273" name="l00273"></a><span class="lineno"><a class="line" href="../../d1/d44/classtree_1_1tree_node.html#a54951c8d6a396be5c3ef091cae7386e5">  273</a></span>        <a class="code hl_class" href="../../d1/d44/classtree_1_1tree_node.html">treeNode</a> * <a class="code hl_function" href="../../d1/d44/classtree_1_1tree_node.html#a54951c8d6a396be5c3ef091cae7386e5">pre</a>( ){ <span class="keywordflow">return</span> p_pre; }</div>
<div class="foldopen" id="foldopen00274" data-start="{" data-end="}">
<div class="line"><a id="l00274" name="l00274"></a><span class="lineno"><a class="line" href="../../d1/d44/classtree_1_1tree_node.html#a8b98396d128d71c2c1dc053130bce09e">  274</a></span>        <span class="keywordtype">void</span> <a class="code hl_function" href="../../d1/d44/classtree_1_1tree_node.html#a8b98396d128d71c2c1dc053130bce09e">pre</a>( <a class="code hl_class" href="../../d1/d44/classtree_1_1tree_node.html">treeNode</a> * node ) {</div>
<div class="line"><a id="l00275" name="l00275"></a><span class="lineno">  275</span>            p_pre = node;</div>
<div class="line"><a id="l00276" name="l00276"></a><span class="lineno">  276</span>            <span class="keywordflow">if</span>( node != <span class="keyword">nullptr</span> ){</div>
<div class="line"><a id="l00277" name="l00277"></a><span class="lineno">  277</span>                node-&gt;p_sibling = <span class="keyword">this</span>;</div>
<div class="line"><a id="l00278" name="l00278"></a><span class="lineno">  278</span>                node-&gt;p_parent = p_parent;</div>
<div class="line"><a id="l00279" name="l00279"></a><span class="lineno">  279</span>            }</div>
<div class="line"><a id="l00280" name="l00280"></a><span class="lineno">  280</span>        }</div>
</div>
<div class="line"><a id="l00281" name="l00281"></a><span class="lineno">  281</span> </div>
<div class="foldopen" id="foldopen00285" data-start="{" data-end="}">
<div class="line"><a id="l00285" name="l00285"></a><span class="lineno"><a class="line" href="../../d1/d44/classtree_1_1tree_node.html#a7b3be6afa52cd3925fee6d4a242dc11c">  285</a></span>        <span class="keyword">const</span> <a class="code hl_typedef" href="../../d4/d4d/classtree.html#a1b7a5e12c580b76d8615985ede1ed40d">value_type</a>&amp; <a class="code hl_function" href="../../d1/d44/classtree_1_1tree_node.html#a7b3be6afa52cd3925fee6d4a242dc11c">value</a>()<span class="keyword"> const</span>{</div>
<div class="line"><a id="l00286" name="l00286"></a><span class="lineno">  286</span>            <span class="keywordflow">return</span> *m_data;</div>
<div class="line"><a id="l00287" name="l00287"></a><span class="lineno">  287</span>        }</div>
</div>
<div class="line"><a id="l00291" name="l00291"></a><span class="lineno"><a class="line" href="../../d1/d44/classtree_1_1tree_node.html#a18d37a3a72ba31ff3450f33e21de1415">  291</a></span>        <span class="keyword">const</span> <a class="code hl_typedef" href="../../d4/d4d/classtree.html#af759e7012e9659595dcc1ba52d4b326f">pointer</a> <a class="code hl_function" href="../../d1/d44/classtree_1_1tree_node.html#a18d37a3a72ba31ff3450f33e21de1415">value_ptr</a>()<span class="keyword">const</span>{ <span class="keywordflow">return</span> m_data; }</div>
<div class="line"><a id="l00292" name="l00292"></a><span class="lineno">  292</span> </div>
<div class="foldopen" id="foldopen00293" data-start="{" data-end="}">
<div class="line"><a id="l00293" name="l00293"></a><span class="lineno"><a class="line" href="../../d1/d44/classtree_1_1tree_node.html#ae7243bec559d25f9a180e6edf3c1d8e1">  293</a></span>        <a class="code hl_class" href="../../d1/d44/classtree_1_1tree_node.html">treeNode</a> * <a class="code hl_function" href="../../d1/d44/classtree_1_1tree_node.html#ae7243bec559d25f9a180e6edf3c1d8e1">get</a>()<span class="keyword">const</span>{</div>
<div class="line"><a id="l00294" name="l00294"></a><span class="lineno">  294</span>            <span class="keywordflow">return</span> <span class="keyword">const_cast&lt;</span> <a class="code hl_class" href="../../d1/d44/classtree_1_1tree_node.html">treeNode</a> * <span class="keyword">&gt;</span>( this );</div>
<div class="line"><a id="l00295" name="l00295"></a><span class="lineno">  295</span>        }</div>
</div>
<div class="line"><a id="l00296" name="l00296"></a><span class="lineno">  296</span>    };<span class="comment">//treeNode 定义结束</span></div>
</div>
<div class="line"><a id="l00297" name="l00297"></a><span class="lineno">  297</span><span class="keyword">protected</span>:</div>
<div class="line"><a id="l00298" name="l00298"></a><span class="lineno"><a class="line" href="../../d4/d4d/classtree.html#ac00e08f3dcb0e3bc7b60dd552924439b">  298</a></span>    <a class="code hl_class" href="../../d1/d44/classtree_1_1tree_node.html">treeNode</a>     <a class="code hl_variable" href="../../d4/d4d/classtree.html#ac00e08f3dcb0e3bc7b60dd552924439b">m_root</a>;          <span class="comment">// 根节点</span></div>
<div class="line"><a id="l00299" name="l00299"></a><span class="lineno"><a class="line" href="../../d4/d4d/classtree.html#a24b2e5626feba6cf0e5575eb2bb789be">  299</a></span>    <a class="code hl_class" href="../../d1/d44/classtree_1_1tree_node.html">treeNode</a>   * <a class="code hl_variable" href="../../d4/d4d/classtree.html#a24b2e5626feba6cf0e5575eb2bb789be">p_cur</a>;           <span class="comment">// 当前操作点指针</span></div>
<div class="line"><a id="l00300" name="l00300"></a><span class="lineno">  300</span><span class="keyword">public</span>:</div>
<div class="line"><a id="l00301" name="l00301"></a><span class="lineno"><a class="line" href="../../d4/d4d/classtree.html#ae591d55b92a759ffe4c8d024381d473f">  301</a></span>    <span class="keyword">typedef</span> <a class="code hl_class" href="../../d1/d44/classtree_1_1tree_node.html">treeNode</a>     <a class="code hl_typedef" href="../../d4/d4d/classtree.html#ae591d55b92a759ffe4c8d024381d473f">Node</a>;</div>
<div class="line"><a id="l00302" name="l00302"></a><span class="lineno"><a class="line" href="../../d4/d4d/classtree.html#a6f3f7b3cc7cc14c9de02541511674be6">  302</a></span>    <span class="keyword">typedef</span> <a class="code hl_class" href="../../d1/d44/classtree_1_1tree_node.html">treeNode</a> *   <a class="code hl_typedef" href="../../d4/d4d/classtree.html#a6f3f7b3cc7cc14c9de02541511674be6">NodePtr</a>;</div>
<div class="line"><a id="l00303" name="l00303"></a><span class="lineno">  303</span><span class="keyword">public</span>:</div>
<div class="foldopen" id="foldopen00307" data-start="{" data-end="}">
<div class="line"><a id="l00307" name="l00307"></a><span class="lineno"><a class="line" href="../../d4/d4d/classtree.html#a380ec7ea6b8b0ec18069ee7cabdd7a54">  307</a></span>    <a class="code hl_function" href="../../d4/d4d/classtree.html#a380ec7ea6b8b0ec18069ee7cabdd7a54">tree</a>():<a class="code hl_variable" href="../../d4/d4d/classtree.html#ac00e08f3dcb0e3bc7b60dd552924439b">m_root</a>( true ){</div>
<div class="line"><a id="l00308" name="l00308"></a><span class="lineno">  308</span>        <a class="code hl_variable" href="../../d4/d4d/classtree.html#a24b2e5626feba6cf0e5575eb2bb789be">p_cur</a> = &amp;<a class="code hl_variable" href="../../d4/d4d/classtree.html#ac00e08f3dcb0e3bc7b60dd552924439b">m_root</a>;</div>
<div class="line"><a id="l00309" name="l00309"></a><span class="lineno">  309</span>    }</div>
</div>
<div class="foldopen" id="foldopen00310" data-start="{" data-end="}">
<div class="line"><a id="l00310" name="l00310"></a><span class="lineno"><a class="line" href="../../d4/d4d/classtree.html#ad362a98097f3713fa89c22bcb20c9c5c">  310</a></span>    <a class="code hl_function" href="../../d4/d4d/classtree.html#ad362a98097f3713fa89c22bcb20c9c5c">tree</a>( <span class="keywordtype">bool</span> allcRoot ): <a class="code hl_variable" href="../../d4/d4d/classtree.html#ac00e08f3dcb0e3bc7b60dd552924439b">m_root</a>( true , allcRoot )</div>
<div class="line"><a id="l00311" name="l00311"></a><span class="lineno">  311</span>    {</div>
<div class="line"><a id="l00312" name="l00312"></a><span class="lineno">  312</span>        <a class="code hl_variable" href="../../d4/d4d/classtree.html#a24b2e5626feba6cf0e5575eb2bb789be">p_cur</a> = &amp;<a class="code hl_variable" href="../../d4/d4d/classtree.html#ac00e08f3dcb0e3bc7b60dd552924439b">m_root</a>;</div>
<div class="line"><a id="l00313" name="l00313"></a><span class="lineno">  313</span>    }</div>
</div>
<div class="foldopen" id="foldopen00314" data-start="{" data-end="}">
<div class="line"><a id="l00314" name="l00314"></a><span class="lineno"><a class="line" href="../../d4/d4d/classtree.html#aca269a11ef91945884af6bc8618434e1">  314</a></span>    <span class="keyword">virtual</span> <a class="code hl_function" href="../../d4/d4d/classtree.html#aca269a11ef91945884af6bc8618434e1">~tree</a>(){</div>
<div class="line"><a id="l00315" name="l00315"></a><span class="lineno">  315</span>        <a class="code hl_function" href="../../d4/d4d/classtree.html#a764ccf0cec30d22799367817dbf77458">clear</a>();</div>
<div class="line"><a id="l00316" name="l00316"></a><span class="lineno">  316</span>    }</div>
</div>
<div class="line"><a id="l00317" name="l00317"></a><span class="lineno">  317</span> </div>
<div class="foldopen" id="foldopen00318" data-start="{" data-end="}">
<div class="line"><a id="l00318" name="l00318"></a><span class="lineno"><a class="line" href="../../d4/d4d/classtree.html#abee1c4e0db88e79568a1949ab81d260f">  318</a></span>    <a class="code hl_class" href="../../d1/d44/classtree_1_1tree_node.html">treeNode</a>&amp; <a class="code hl_function" href="../../d4/d4d/classtree.html#abee1c4e0db88e79568a1949ab81d260f">getRoot</a>(){</div>
<div class="line"><a id="l00319" name="l00319"></a><span class="lineno">  319</span>        <span class="keywordflow">return</span> <a class="code hl_variable" href="../../d4/d4d/classtree.html#ac00e08f3dcb0e3bc7b60dd552924439b">m_root</a>;</div>
<div class="line"><a id="l00320" name="l00320"></a><span class="lineno">  320</span>    }</div>
</div>
<div class="line"><a id="l00321" name="l00321"></a><span class="lineno">  321</span> </div>
<div class="foldopen" id="foldopen00322" data-start="{" data-end="}">
<div class="line"><a id="l00322" name="l00322"></a><span class="lineno"><a class="line" href="../../d4/d4d/classtree.html#a6f734c46a53d12279b6fdc7faf6b9f0f">  322</a></span>    <a class="code hl_class" href="../../d1/d44/classtree_1_1tree_node.html">treeNode</a> * <a class="code hl_function" href="../../d4/d4d/classtree.html#a6f734c46a53d12279b6fdc7faf6b9f0f">getRootPtr</a>(){</div>
<div class="line"><a id="l00323" name="l00323"></a><span class="lineno">  323</span>        <span class="keywordflow">return</span> &amp;<a class="code hl_variable" href="../../d4/d4d/classtree.html#ac00e08f3dcb0e3bc7b60dd552924439b">m_root</a>;</div>
<div class="line"><a id="l00324" name="l00324"></a><span class="lineno">  324</span>    }</div>
</div>
<div class="line"><a id="l00325" name="l00325"></a><span class="lineno">  325</span> </div>
<div class="foldopen" id="foldopen00330" data-start="{" data-end="}">
<div class="line"><a id="l00330" name="l00330"></a><span class="lineno"><a class="line" href="../../d4/d4d/classtree.html#abe2971cdd24122474a399fb881de5946">  330</a></span>    <span class="keywordtype">bool</span> <a class="code hl_function" href="../../d4/d4d/classtree.html#abe2971cdd24122474a399fb881de5946">empty</a>()<span class="keyword"> const</span>{</div>
<div class="line"><a id="l00331" name="l00331"></a><span class="lineno">  331</span>        <span class="keywordflow">return</span> ( <a class="code hl_variable" href="../../d4/d4d/classtree.html#ac00e08f3dcb0e3bc7b60dd552924439b">m_root</a>.p_children == <span class="keyword">nullptr</span> );</div>
<div class="line"><a id="l00332" name="l00332"></a><span class="lineno">  332</span>    }</div>
</div>
<div class="line"><a id="l00333" name="l00333"></a><span class="lineno">  333</span> </div>
<div class="foldopen" id="foldopen00334" data-start="{" data-end="}">
<div class="line"><a id="l00334" name="l00334"></a><span class="lineno"><a class="line" href="../../d4/d4d/classtree.html#a7779d36079b2147d8e48ecf5dc36e08d">  334</a></span>    <span class="keywordtype">bool</span> <a class="code hl_function" href="../../d4/d4d/classtree.html#a7779d36079b2147d8e48ecf5dc36e08d">have_children</a>( <span class="keyword">const</span> <a class="code hl_class" href="../../d1/d44/classtree_1_1tree_node.html">treeNode</a> * p )<span class="keyword"> const</span>{</div>
<div class="line"><a id="l00335" name="l00335"></a><span class="lineno">  335</span>        assert( p );</div>
<div class="line"><a id="l00336" name="l00336"></a><span class="lineno">  336</span>        <span class="keywordflow">return</span> ( p-&gt;p_children != <span class="keyword">nullptr</span> );</div>
<div class="line"><a id="l00337" name="l00337"></a><span class="lineno">  337</span>    }</div>
</div>
<div class="line"><a id="l00338" name="l00338"></a><span class="lineno">  338</span> </div>
<div class="foldopen" id="foldopen00339" data-start="{" data-end="}">
<div class="line"><a id="l00339" name="l00339"></a><span class="lineno"><a class="line" href="../../d4/d4d/classtree.html#a0b33cf4bc78530efd6c2504b49b2d7d3">  339</a></span>    <span class="keywordtype">bool</span> <a class="code hl_function" href="../../d4/d4d/classtree.html#a0b33cf4bc78530efd6c2504b49b2d7d3">have_children</a>( <span class="keyword">const</span> <a class="code hl_class" href="../../d1/d44/classtree_1_1tree_node.html">treeNode</a>&amp; p )<span class="keyword"> const</span>{</div>
<div class="line"><a id="l00340" name="l00340"></a><span class="lineno">  340</span>        <span class="keywordflow">return</span> ( p.<a class="code hl_function" href="../../d1/d44/classtree_1_1tree_node.html#a4b4b7f6f107e9504e8cdc5427951bbbd">children</a>() != <span class="keyword">nullptr</span> );</div>
<div class="line"><a id="l00341" name="l00341"></a><span class="lineno">  341</span>    }</div>
</div>
<div class="line"><a id="l00342" name="l00342"></a><span class="lineno">  342</span> </div>
<div class="foldopen" id="foldopen00343" data-start="{" data-end="}">
<div class="line"><a id="l00343" name="l00343"></a><span class="lineno"><a class="line" href="../../d4/d4d/classtree.html#a8ab2d999ef5ffe8f75bf176392601147">  343</a></span>    <span class="keywordtype">bool</span> <a class="code hl_function" href="../../d4/d4d/classtree.html#a8ab2d999ef5ffe8f75bf176392601147">have_sibling</a>( <span class="keyword">const</span> <a class="code hl_class" href="../../d1/d44/classtree_1_1tree_node.html">treeNode</a> * p )<span class="keyword"> const</span>{</div>
<div class="line"><a id="l00344" name="l00344"></a><span class="lineno">  344</span>        assert( p );</div>
<div class="line"><a id="l00345" name="l00345"></a><span class="lineno">  345</span>        <span class="keywordflow">return</span> ( p-&gt;p_sibling != <span class="keyword">nullptr</span> );</div>
<div class="line"><a id="l00346" name="l00346"></a><span class="lineno">  346</span>    }</div>
</div>
<div class="line"><a id="l00347" name="l00347"></a><span class="lineno">  347</span> </div>
<div class="foldopen" id="foldopen00348" data-start="{" data-end="}">
<div class="line"><a id="l00348" name="l00348"></a><span class="lineno"><a class="line" href="../../d4/d4d/classtree.html#a5a6ced7a1cee93b070d6d21cb113cbf8">  348</a></span>    <span class="keywordtype">bool</span> <a class="code hl_function" href="../../d4/d4d/classtree.html#a5a6ced7a1cee93b070d6d21cb113cbf8">have_sibling</a>( <span class="keyword">const</span> <a class="code hl_class" href="../../d1/d44/classtree_1_1tree_node.html">treeNode</a>&amp; p )<span class="keyword"> const </span>{</div>
<div class="line"><a id="l00349" name="l00349"></a><span class="lineno">  349</span>        <span class="keywordflow">return</span> p.p_sibling != <span class="keyword">nullptr</span>;</div>
<div class="line"><a id="l00350" name="l00350"></a><span class="lineno">  350</span>    }</div>
</div>
<div class="line"><a id="l00351" name="l00351"></a><span class="lineno">  351</span> </div>
<div class="foldopen" id="foldopen00356" data-start="{" data-end="}">
<div class="line"><a id="l00356" name="l00356"></a><span class="lineno"><a class="line" href="../../d4/d4d/classtree.html#af7ab12229576333df8da0020464d5e7c">  356</a></span>    <a class="code hl_enumeration" href="../../d4/d4d/classtree.html#a8aaac996333eff591e075d9d9ff23d1f">emErrCode</a> <a class="code hl_function" href="../../d4/d4d/classtree.html#af7ab12229576333df8da0020464d5e7c">for_each</a>( std::function&lt; <span class="keywordtype">bool</span> ( <a class="code hl_class" href="../../d1/d44/classtree_1_1tree_node.html">treeNode</a> &amp; ) &gt; fun ){</div>
<div class="line"><a id="l00357" name="l00357"></a><span class="lineno">  357</span>        <a class="code hl_enumeration" href="../../d4/d4d/classtree.html#a8aaac996333eff591e075d9d9ff23d1f">emErrCode</a> ret = <a class="code hl_function" href="../../d4/d4d/classtree.html#af7ab12229576333df8da0020464d5e7c">for_each</a>( &amp;<a class="code hl_variable" href="../../d4/d4d/classtree.html#ac00e08f3dcb0e3bc7b60dd552924439b">m_root</a> , [ <span class="keyword">this</span> , fun ]( <a class="code hl_class" href="../../d1/d44/classtree_1_1tree_node.html">treeNode</a> * n , <span class="keywordtype">bool</span> , <span class="keywordtype">bool</span> bkp )-&gt;<span class="keywordtype">bool</span>{</div>
<div class="line"><a id="l00358" name="l00358"></a><span class="lineno">  358</span>               <span class="keywordflow">if</span>( n == <span class="keyword">nullptr</span> ) <span class="keywordflow">return</span> <span class="keyword">true</span>;</div>
<div class="line"><a id="l00359" name="l00359"></a><span class="lineno">  359</span>               <span class="keywordflow">if</span>( n == &amp;<a class="code hl_variable" href="../../d4/d4d/classtree.html#ac00e08f3dcb0e3bc7b60dd552924439b">m_root</a> ) <span class="keywordflow">return</span> <span class="keyword">true</span>;</div>
<div class="line"><a id="l00360" name="l00360"></a><span class="lineno">  360</span>               <span class="keywordflow">if</span>( bkp ) <span class="keywordflow">return</span> <span class="keyword">true</span>;</div>
<div class="line"><a id="l00361" name="l00361"></a><span class="lineno">  361</span>               </div>
<div class="line"><a id="l00362" name="l00362"></a><span class="lineno">  362</span>               <span class="keywordtype">bool</span> ret1 = fun( *n );</div>
<div class="line"><a id="l00363" name="l00363"></a><span class="lineno">  363</span> </div>
<div class="line"><a id="l00364" name="l00364"></a><span class="lineno">  364</span>               <span class="keywordflow">return</span> ret1;</div>
<div class="line"><a id="l00365" name="l00365"></a><span class="lineno">  365</span>        });</div>
<div class="line"><a id="l00366" name="l00366"></a><span class="lineno">  366</span> </div>
<div class="line"><a id="l00367" name="l00367"></a><span class="lineno">  367</span>        <span class="keywordflow">return</span> ret;</div>
<div class="line"><a id="l00368" name="l00368"></a><span class="lineno">  368</span> </div>
<div class="line"><a id="l00369" name="l00369"></a><span class="lineno">  369</span>    }</div>
</div>
<div class="foldopen" id="foldopen00373" data-start="{" data-end="}">
<div class="line"><a id="l00373" name="l00373"></a><span class="lineno"><a class="line" href="../../d4/d4d/classtree.html#ab1c03436c2752e5900859fb18e21af74">  373</a></span>    <a class="code hl_enumeration" href="../../d4/d4d/classtree.html#a8aaac996333eff591e075d9d9ff23d1f">emErrCode</a> <a class="code hl_function" href="../../d4/d4d/classtree.html#ab1c03436c2752e5900859fb18e21af74">for_each</a>( std::function&lt; <span class="keywordtype">bool</span> ( <a class="code hl_class" href="../../d1/d44/classtree_1_1tree_node.html">treeNode</a> * )&gt; fun ){</div>
<div class="line"><a id="l00374" name="l00374"></a><span class="lineno">  374</span>        <a class="code hl_enumeration" href="../../d4/d4d/classtree.html#a8aaac996333eff591e075d9d9ff23d1f">emErrCode</a> ret = <a class="code hl_function" href="../../d4/d4d/classtree.html#af7ab12229576333df8da0020464d5e7c">for_each</a>( &amp;<a class="code hl_variable" href="../../d4/d4d/classtree.html#ac00e08f3dcb0e3bc7b60dd552924439b">m_root</a> , [ <span class="keyword">this</span> , fun ]( <a class="code hl_class" href="../../d1/d44/classtree_1_1tree_node.html">treeNode</a> * n , <span class="keywordtype">bool</span> , <span class="keywordtype">bool</span> )-&gt;<span class="keywordtype">bool</span>{</div>
<div class="line"><a id="l00375" name="l00375"></a><span class="lineno">  375</span>               <span class="keywordflow">if</span>( n == <span class="keyword">nullptr</span> ) <span class="keywordflow">return</span> <span class="keyword">true</span>;</div>
<div class="line"><a id="l00376" name="l00376"></a><span class="lineno">  376</span>               <span class="keywordtype">bool</span> ret1 = fun( n );</div>
<div class="line"><a id="l00377" name="l00377"></a><span class="lineno">  377</span> </div>
<div class="line"><a id="l00378" name="l00378"></a><span class="lineno">  378</span>               <span class="keywordflow">return</span> ret1;</div>
<div class="line"><a id="l00379" name="l00379"></a><span class="lineno">  379</span>        });</div>
<div class="line"><a id="l00380" name="l00380"></a><span class="lineno">  380</span>        <span class="keywordflow">return</span> ret;</div>
<div class="line"><a id="l00381" name="l00381"></a><span class="lineno">  381</span>    }</div>
</div>
<div class="foldopen" id="foldopen00385" data-start="{" data-end="}">
<div class="line"><a id="l00385" name="l00385"></a><span class="lineno"><a class="line" href="../../d4/d4d/classtree.html#a56c4fd6197458cd9221aa73ca1292555">  385</a></span>    <a class="code hl_enumeration" href="../../d4/d4d/classtree.html#a8aaac996333eff591e075d9d9ff23d1f">emErrCode</a> <a class="code hl_function" href="../../d4/d4d/classtree.html#a56c4fd6197458cd9221aa73ca1292555">for_each_2</a>( std::function&lt; <span class="keywordtype">bool</span> ( <a class="code hl_class" href="../../d1/d44/classtree_1_1tree_node.html">treeNode</a> *) &gt; fun ){</div>
<div class="line"><a id="l00386" name="l00386"></a><span class="lineno">  386</span>        <a class="code hl_enumeration" href="../../d4/d4d/classtree.html#a8aaac996333eff591e075d9d9ff23d1f">emErrCode</a> ret = <a class="code hl_enumvalue" href="../../d4/d4d/classtree.html#a8aaac996333eff591e075d9d9ff23d1fa23c9a98dc2b24ed24d06307a210823f8">OK</a>;</div>
<div class="line"><a id="l00387" name="l00387"></a><span class="lineno">  387</span>        std::list&lt; treeNode *&gt;   sl;</div>
<div class="line"><a id="l00388" name="l00388"></a><span class="lineno">  388</span> </div>
<div class="line"><a id="l00389" name="l00389"></a><span class="lineno">  389</span>        <a class="code hl_class" href="../../d1/d44/classtree_1_1tree_node.html">treeNode</a> * p = &amp;<a class="code hl_variable" href="../../d4/d4d/classtree.html#ac00e08f3dcb0e3bc7b60dd552924439b">m_root</a> , * old_p = <span class="keyword">nullptr</span>;</div>
<div class="line"><a id="l00390" name="l00390"></a><span class="lineno">  390</span>        <span class="keywordtype">bool</span> c = true , is_pop = <span class="keyword">false</span>;</div>
<div class="line"><a id="l00391" name="l00391"></a><span class="lineno">  391</span> </div>
<div class="line"><a id="l00392" name="l00392"></a><span class="lineno">  392</span>        <span class="keywordflow">if</span>( <a class="code hl_function" href="../../d4/d4d/classtree.html#a7779d36079b2147d8e48ecf5dc36e08d">have_children</a>( p ) ){</div>
<div class="line"><a id="l00393" name="l00393"></a><span class="lineno">  393</span>            sl.push_back( p );</div>
<div class="line"><a id="l00394" name="l00394"></a><span class="lineno">  394</span>            p = p-&gt;<a class="code hl_function" href="../../d1/d44/classtree_1_1tree_node.html#a4b4b7f6f107e9504e8cdc5427951bbbd">children</a>();</div>
<div class="line"><a id="l00395" name="l00395"></a><span class="lineno">  395</span>        }<span class="keywordflow">else</span>{</div>
<div class="line"><a id="l00396" name="l00396"></a><span class="lineno">  396</span>            <span class="keywordflow">return</span> <a class="code hl_enumvalue" href="../../d4/d4d/classtree.html#a8aaac996333eff591e075d9d9ff23d1fa703d994c2540939ef5b9041269eafe96">ERR_TREE_EMPTY</a>;</div>
<div class="line"><a id="l00397" name="l00397"></a><span class="lineno">  397</span>        }</div>
<div class="line"><a id="l00398" name="l00398"></a><span class="lineno">  398</span> </div>
<div class="line"><a id="l00399" name="l00399"></a><span class="lineno">  399</span>        <span class="keywordflow">while</span>( sl.size() &gt; 0 &amp;&amp; c == <span class="keyword">true</span> ){</div>
<div class="line"><a id="l00400" name="l00400"></a><span class="lineno">  400</span>            <span class="keywordflow">if</span>( <a class="code hl_function" href="../../d4/d4d/classtree.html#a7779d36079b2147d8e48ecf5dc36e08d">have_children</a>( p ) &amp;&amp; p-&gt;<a class="code hl_function" href="../../d1/d44/classtree_1_1tree_node.html#a4b4b7f6f107e9504e8cdc5427951bbbd">children</a>() != old_p &amp;&amp; is_pop == <span class="keyword">false</span> ){<span class="comment">// 深入到孩子节点</span></div>
<div class="line"><a id="l00401" name="l00401"></a><span class="lineno">  401</span>                sl.push_back( p );</div>
<div class="line"><a id="l00402" name="l00402"></a><span class="lineno">  402</span>                p = p-&gt;<a class="code hl_function" href="../../d1/d44/classtree_1_1tree_node.html#a4b4b7f6f107e9504e8cdc5427951bbbd">children</a>();</div>
<div class="line"><a id="l00403" name="l00403"></a><span class="lineno">  403</span>                is_pop = <span class="keyword">false</span>;</div>
<div class="line"><a id="l00404" name="l00404"></a><span class="lineno">  404</span>                <span class="keywordflow">continue</span>;</div>
<div class="line"><a id="l00405" name="l00405"></a><span class="lineno">  405</span>            }</div>
<div class="line"><a id="l00406" name="l00406"></a><span class="lineno">  406</span> </div>
<div class="line"><a id="l00407" name="l00407"></a><span class="lineno">  407</span>            <span class="keywordflow">if</span>( old_p != <span class="keyword">nullptr</span> &amp;&amp; <a class="code hl_function" href="../../d4/d4d/classtree.html#a8ab2d999ef5ffe8f75bf176392601147">have_sibling</a>( p ) &amp;&amp; p-&gt;<a class="code hl_function" href="../../d1/d44/classtree_1_1tree_node.html#ad60ae0d2ef5ed5d67141975493bc257c">sibling</a>() != old_p &amp;&amp; p-&gt;<a class="code hl_function" href="../../d1/d44/classtree_1_1tree_node.html#ad60ae0d2ef5ed5d67141975493bc257c">sibling</a>() != old_p -&gt;<a class="code hl_function" href="../../d1/d44/classtree_1_1tree_node.html#a54951c8d6a396be5c3ef091cae7386e5">pre</a>() ){<span class="comment">// 深入到兄弟节点</span></div>
<div class="line"><a id="l00408" name="l00408"></a><span class="lineno">  408</span>                sl.push_back( p );</div>
<div class="line"><a id="l00409" name="l00409"></a><span class="lineno">  409</span>                is_pop = <span class="keyword">false</span>;</div>
<div class="line"><a id="l00410" name="l00410"></a><span class="lineno">  410</span>                p = p-&gt;<a class="code hl_function" href="../../d1/d44/classtree_1_1tree_node.html#ad60ae0d2ef5ed5d67141975493bc257c">sibling</a>();</div>
<div class="line"><a id="l00411" name="l00411"></a><span class="lineno">  411</span>                <span class="keywordflow">continue</span>;</div>
<div class="line"><a id="l00412" name="l00412"></a><span class="lineno">  412</span>            }</div>
<div class="line"><a id="l00413" name="l00413"></a><span class="lineno">  413</span> </div>
<div class="line"><a id="l00414" name="l00414"></a><span class="lineno">  414</span>            c = fun( p );</div>
<div class="line"><a id="l00415" name="l00415"></a><span class="lineno">  415</span>            old_p = p;</div>
<div class="line"><a id="l00416" name="l00416"></a><span class="lineno">  416</span>            p = sl.back();</div>
<div class="line"><a id="l00417" name="l00417"></a><span class="lineno">  417</span>            sl.pop_back();</div>
<div class="line"><a id="l00418" name="l00418"></a><span class="lineno">  418</span>            is_pop = <span class="keyword">true</span>;</div>
<div class="line"><a id="l00419" name="l00419"></a><span class="lineno">  419</span>        }</div>
<div class="line"><a id="l00420" name="l00420"></a><span class="lineno">  420</span>        <span class="keywordflow">return</span> ret;</div>
<div class="line"><a id="l00421" name="l00421"></a><span class="lineno">  421</span>    }</div>
</div>
<div class="foldopen" id="foldopen00432" data-start="{" data-end="}">
<div class="line"><a id="l00432" name="l00432"></a><span class="lineno"><a class="line" href="../../d4/d4d/classtree.html#a195cb527a182cacf1bfa1521a7a64e91">  432</a></span>    <a class="code hl_enumeration" href="../../d4/d4d/classtree.html#a8aaac996333eff591e075d9d9ff23d1f">emErrCode</a> <a class="code hl_function" href="../../d4/d4d/classtree.html#a195cb527a182cacf1bfa1521a7a64e91">for_each</a>( <a class="code hl_class" href="../../d1/d44/classtree_1_1tree_node.html">treeNode</a> * root , std::function&lt; <span class="keywordtype">bool</span> ( <a class="code hl_class" href="../../d1/d44/classtree_1_1tree_node.html">treeNode</a> * node , <span class="keywordtype">bool</span> etc , <span class="keywordtype">bool</span> bkp ) &gt; fun ){</div>
<div class="line"><a id="l00433" name="l00433"></a><span class="lineno">  433</span>        <a class="code hl_enumeration" href="../../d4/d4d/classtree.html#a8aaac996333eff591e075d9d9ff23d1f">emErrCode</a> ret = <a class="code hl_enumvalue" href="../../d4/d4d/classtree.html#a8aaac996333eff591e075d9d9ff23d1fa23c9a98dc2b24ed24d06307a210823f8">OK</a>;</div>
<div class="line"><a id="l00434" name="l00434"></a><span class="lineno">  434</span>        std::list&lt; treeNode* &gt;  sl ;</div>
<div class="line"><a id="l00435" name="l00435"></a><span class="lineno">  435</span>        <a class="code hl_class" href="../../d1/d44/classtree_1_1tree_node.html">treeNode</a> * p = root , *old_p = <span class="keyword">nullptr</span>;</div>
<div class="line"><a id="l00436" name="l00436"></a><span class="lineno">  436</span>        <span class="keywordtype">bool</span> is_pop = false , c = false , et_child = <span class="keyword">true</span>;</div>
<div class="line"><a id="l00437" name="l00437"></a><span class="lineno">  437</span> </div>
<div class="line"><a id="l00438" name="l00438"></a><span class="lineno">  438</span>        <span class="keywordflow">if</span>( root == <span class="keyword">nullptr</span> ){ <span class="keywordflow">return</span> <a class="code hl_enumvalue" href="../../d4/d4d/classtree.html#a8aaac996333eff591e075d9d9ff23d1fa703d994c2540939ef5b9041269eafe96">ERR_TREE_EMPTY</a> ; }</div>
<div class="line"><a id="l00439" name="l00439"></a><span class="lineno">  439</span> </div>
<div class="line"><a id="l00440" name="l00440"></a><span class="lineno">  440</span>        c = fun( p , <span class="keyword">false</span> , <span class="keyword">false</span> );</div>
<div class="line"><a id="l00441" name="l00441"></a><span class="lineno">  441</span> </div>
<div class="line"><a id="l00442" name="l00442"></a><span class="lineno">  442</span>        <span class="keywordflow">if</span>( <a class="code hl_function" href="../../d4/d4d/classtree.html#a7779d36079b2147d8e48ecf5dc36e08d">have_children</a>( p ) ){</div>
<div class="line"><a id="l00443" name="l00443"></a><span class="lineno">  443</span>            sl.push_back( p );</div>
<div class="line"><a id="l00444" name="l00444"></a><span class="lineno">  444</span>            p = p-&gt;<a class="code hl_function" href="../../d1/d44/classtree_1_1tree_node.html#a4b4b7f6f107e9504e8cdc5427951bbbd">children</a>();</div>
<div class="line"><a id="l00445" name="l00445"></a><span class="lineno">  445</span>        }</div>
<div class="line"><a id="l00446" name="l00446"></a><span class="lineno">  446</span>        old_p = p;</div>
<div class="line"><a id="l00447" name="l00447"></a><span class="lineno">  447</span>        <span class="keywordflow">while</span>( sl.size() &gt; 0 &amp;&amp; c == <span class="keyword">true</span> ){</div>
<div class="line"><a id="l00448" name="l00448"></a><span class="lineno">  448</span>            <span class="keywordflow">if</span>( is_pop == <span class="keyword">false</span> ){ <span class="comment">// 访问节点</span></div>
<div class="line"><a id="l00449" name="l00449"></a><span class="lineno">  449</span>                c = fun( p , et_child , <span class="keyword">false</span> );</div>
<div class="line"><a id="l00450" name="l00450"></a><span class="lineno">  450</span>            }<span class="keywordflow">else</span>{ <span class="comment">// 通知节点弹出</span></div>
<div class="line"><a id="l00451" name="l00451"></a><span class="lineno">  451</span>                c = fun( <span class="keyword">nullptr</span> , <span class="keyword">false</span> , old_p-&gt;parent() == p );</div>
<div class="line"><a id="l00452" name="l00452"></a><span class="lineno">  452</span>            }</div>
<div class="line"><a id="l00453" name="l00453"></a><span class="lineno">  453</span> </div>
<div class="line"><a id="l00454" name="l00454"></a><span class="lineno">  454</span>            <span class="keywordflow">if</span>( <a class="code hl_function" href="../../d4/d4d/classtree.html#a7779d36079b2147d8e48ecf5dc36e08d">have_children</a>( p ) &amp;&amp; p-&gt;<a class="code hl_function" href="../../d1/d44/classtree_1_1tree_node.html#a4b4b7f6f107e9504e8cdc5427951bbbd">children</a>() != old_p &amp;&amp; is_pop == <span class="keyword">false</span> ){ <span class="comment">// 访问子节点</span></div>
<div class="line"><a id="l00455" name="l00455"></a><span class="lineno">  455</span>                sl.push_back( p );</div>
<div class="line"><a id="l00456" name="l00456"></a><span class="lineno">  456</span>                old_p = p;</div>
<div class="line"><a id="l00457" name="l00457"></a><span class="lineno">  457</span>                p = p-&gt;<a class="code hl_function" href="../../d1/d44/classtree_1_1tree_node.html#a4b4b7f6f107e9504e8cdc5427951bbbd">children</a>();</div>
<div class="line"><a id="l00458" name="l00458"></a><span class="lineno">  458</span>                is_pop = <span class="keyword">false</span>;</div>
<div class="line"><a id="l00459" name="l00459"></a><span class="lineno">  459</span>                et_child = <span class="keyword">true</span>;</div>
<div class="line"><a id="l00460" name="l00460"></a><span class="lineno">  460</span>                <span class="keywordflow">continue</span>;</div>
<div class="line"><a id="l00461" name="l00461"></a><span class="lineno">  461</span>            }</div>
<div class="line"><a id="l00462" name="l00462"></a><span class="lineno">  462</span>            <span class="keywordflow">if</span>( <a class="code hl_function" href="../../d4/d4d/classtree.html#a8ab2d999ef5ffe8f75bf176392601147">have_sibling</a>( p ) &amp;&amp; p-&gt;<a class="code hl_function" href="../../d1/d44/classtree_1_1tree_node.html#ad60ae0d2ef5ed5d67141975493bc257c">sibling</a>() != old_p ){ <span class="comment">// 访问兄弟节点</span></div>
<div class="line"><a id="l00463" name="l00463"></a><span class="lineno">  463</span>                sl.push_back( p );</div>
<div class="line"><a id="l00464" name="l00464"></a><span class="lineno">  464</span>                old_p = p;</div>
<div class="line"><a id="l00465" name="l00465"></a><span class="lineno">  465</span>                p = p-&gt;<a class="code hl_function" href="../../d1/d44/classtree_1_1tree_node.html#ad60ae0d2ef5ed5d67141975493bc257c">sibling</a>();</div>
<div class="line"><a id="l00466" name="l00466"></a><span class="lineno">  466</span>                is_pop = <span class="keyword">false</span>;</div>
<div class="line"><a id="l00467" name="l00467"></a><span class="lineno">  467</span>                et_child = <span class="keyword">false</span>;</div>
<div class="line"><a id="l00468" name="l00468"></a><span class="lineno">  468</span>                <span class="keywordflow">continue</span>;</div>
<div class="line"><a id="l00469" name="l00469"></a><span class="lineno">  469</span>            }</div>
<div class="line"><a id="l00470" name="l00470"></a><span class="lineno">  470</span> </div>
<div class="line"><a id="l00471" name="l00471"></a><span class="lineno">  471</span>            old_p = p;</div>
<div class="line"><a id="l00472" name="l00472"></a><span class="lineno">  472</span>            p = sl.back();</div>
<div class="line"><a id="l00473" name="l00473"></a><span class="lineno">  473</span>            sl.pop_back();</div>
<div class="line"><a id="l00474" name="l00474"></a><span class="lineno">  474</span>            is_pop = <span class="keyword">true</span>;</div>
<div class="line"><a id="l00475" name="l00475"></a><span class="lineno">  475</span>        }</div>
<div class="line"><a id="l00476" name="l00476"></a><span class="lineno">  476</span>        <span class="keywordflow">return</span> ret;</div>
<div class="line"><a id="l00477" name="l00477"></a><span class="lineno">  477</span>    }</div>
</div>
<div class="foldopen" id="foldopen00484" data-start="{" data-end="}">
<div class="line"><a id="l00484" name="l00484"></a><span class="lineno"><a class="line" href="../../d4/d4d/classtree.html#a62787da47859dcb8785d55ba29c6677f">  484</a></span>     <a class="code hl_enumeration" href="../../d4/d4d/classtree.html#a8aaac996333eff591e075d9d9ff23d1f">emErrCode</a> <a class="code hl_function" href="../../d4/d4d/classtree.html#a62787da47859dcb8785d55ba29c6677f">for_each_2</a>( <a class="code hl_class" href="../../d1/d44/classtree_1_1tree_node.html">treeNode</a> * root , std::function&lt; <span class="keywordtype">bool</span> ( <a class="code hl_class" href="../../d1/d44/classtree_1_1tree_node.html">treeNode</a> *) &gt; fun )</div>
<div class="line"><a id="l00485" name="l00485"></a><span class="lineno">  485</span>     {</div>
<div class="line"><a id="l00486" name="l00486"></a><span class="lineno">  486</span>         <a class="code hl_enumeration" href="../../d4/d4d/classtree.html#a8aaac996333eff591e075d9d9ff23d1f">emErrCode</a> ret = <a class="code hl_enumvalue" href="../../d4/d4d/classtree.html#a8aaac996333eff591e075d9d9ff23d1fa23c9a98dc2b24ed24d06307a210823f8">OK</a>;</div>
<div class="line"><a id="l00487" name="l00487"></a><span class="lineno">  487</span>         std::list&lt; treeNode * &gt; s1;</div>
<div class="line"><a id="l00488" name="l00488"></a><span class="lineno">  488</span> </div>
<div class="line"><a id="l00489" name="l00489"></a><span class="lineno">  489</span>         <a class="code hl_class" href="../../d1/d44/classtree_1_1tree_node.html">treeNode</a>* p =  root , * old_p = nullptr ;</div>
<div class="line"><a id="l00490" name="l00490"></a><span class="lineno">  490</span>         <span class="keywordtype">bool</span> c = true , is_pop = <span class="keyword">false</span>;</div>
<div class="line"><a id="l00491" name="l00491"></a><span class="lineno">  491</span> </div>
<div class="line"><a id="l00492" name="l00492"></a><span class="lineno">  492</span>         <span class="keywordflow">if</span>( <a class="code hl_function" href="../../d4/d4d/classtree.html#a7779d36079b2147d8e48ecf5dc36e08d">have_children</a>( p ) ){<span class="comment">// 在栈中压入根节点</span></div>
<div class="line"><a id="l00493" name="l00493"></a><span class="lineno">  493</span>             s1.push_back( p );</div>
<div class="line"><a id="l00494" name="l00494"></a><span class="lineno">  494</span>             p = p-&gt;p_children;</div>
<div class="line"><a id="l00495" name="l00495"></a><span class="lineno">  495</span>         }</div>
<div class="line"><a id="l00496" name="l00496"></a><span class="lineno">  496</span> </div>
<div class="line"><a id="l00497" name="l00497"></a><span class="lineno">  497</span>         <span class="keywordflow">while</span>( s1.size() &gt; 0 &amp;&amp; c == <span class="keyword">true</span> ){</div>
<div class="line"><a id="l00498" name="l00498"></a><span class="lineno">  498</span> </div>
<div class="line"><a id="l00499" name="l00499"></a><span class="lineno">  499</span>             <span class="keywordflow">if</span>( p-&gt;p_children != old_p &amp;&amp; <a class="code hl_function" href="../../d4/d4d/classtree.html#a7779d36079b2147d8e48ecf5dc36e08d">have_children</a>( p ) &amp;&amp; is_pop == <span class="keyword">false</span> ){ <span class="comment">// 访问子节点</span></div>
<div class="line"><a id="l00500" name="l00500"></a><span class="lineno">  500</span>                 s1.push_back(  p );</div>
<div class="line"><a id="l00501" name="l00501"></a><span class="lineno">  501</span>                 p = p-&gt;p_children;</div>
<div class="line"><a id="l00502" name="l00502"></a><span class="lineno">  502</span>                 is_pop = <span class="keyword">false</span>;</div>
<div class="line"><a id="l00503" name="l00503"></a><span class="lineno">  503</span>                 <span class="keywordflow">continue</span>;</div>
<div class="line"><a id="l00504" name="l00504"></a><span class="lineno">  504</span>             }</div>
<div class="line"><a id="l00505" name="l00505"></a><span class="lineno">  505</span> </div>
<div class="line"><a id="l00506" name="l00506"></a><span class="lineno">  506</span>             <span class="keywordflow">if</span>( p-&gt;p_sibling != old_p &amp;&amp; p-&gt;p_sibling != old_p-&gt;p_pre &amp;&amp; <a class="code hl_function" href="../../d4/d4d/classtree.html#a8ab2d999ef5ffe8f75bf176392601147">have_sibling</a>( p ) ){ <span class="comment">// 访问兄弟节点</span></div>
<div class="line"><a id="l00507" name="l00507"></a><span class="lineno">  507</span>                 s1.push_back( p );</div>
<div class="line"><a id="l00508" name="l00508"></a><span class="lineno">  508</span>                 is_pop = <span class="keyword">false</span>;</div>
<div class="line"><a id="l00509" name="l00509"></a><span class="lineno">  509</span>                 p = p-&gt;p_sibling;</div>
<div class="line"><a id="l00510" name="l00510"></a><span class="lineno">  510</span>                 <span class="keywordflow">continue</span>;</div>
<div class="line"><a id="l00511" name="l00511"></a><span class="lineno">  511</span>             }</div>
<div class="line"><a id="l00512" name="l00512"></a><span class="lineno">  512</span>             c = fun( p );    <span class="comment">// 访问节点</span></div>
<div class="line"><a id="l00513" name="l00513"></a><span class="lineno">  513</span>         <span class="comment">//old_p = p;</span></div>
<div class="line"><a id="l00514" name="l00514"></a><span class="lineno">  514</span>             p = s1.back();</div>
<div class="line"><a id="l00515" name="l00515"></a><span class="lineno">  515</span>             s1.pop_back();</div>
<div class="line"><a id="l00516" name="l00516"></a><span class="lineno">  516</span>             is_pop = <span class="keyword">true</span>;</div>
<div class="line"><a id="l00517" name="l00517"></a><span class="lineno">  517</span>         }</div>
<div class="line"><a id="l00518" name="l00518"></a><span class="lineno">  518</span> </div>
<div class="line"><a id="l00519" name="l00519"></a><span class="lineno">  519</span>         <span class="keywordflow">return</span> ret;</div>
<div class="line"><a id="l00520" name="l00520"></a><span class="lineno">  520</span>     }</div>
</div>
<div class="foldopen" id="foldopen00526" data-start="{" data-end="}">
<div class="line"><a id="l00526" name="l00526"></a><span class="lineno"><a class="line" href="../../d4/d4d/classtree.html#aa79d36ad6f0e4c2ceb9f88964b9e0fe1">  526</a></span>    <a class="code hl_class" href="../../d1/d44/classtree_1_1tree_node.html">treeNode</a> * <a class="code hl_function" href="../../d4/d4d/classtree.html#aa79d36ad6f0e4c2ceb9f88964b9e0fe1">find</a>( <span class="keyword">const</span> <a class="code hl_typedef" href="../../d4/d4d/classtree.html#a5a303c900a625a4f4b2d7476b61bae24">reference</a> value ){</div>
<div class="line"><a id="l00527" name="l00527"></a><span class="lineno">  527</span>        <a class="code hl_enumeration" href="../../d4/d4d/classtree.html#a8aaac996333eff591e075d9d9ff23d1f">emErrCode</a> e = <a class="code hl_enumvalue" href="../../d4/d4d/classtree.html#a8aaac996333eff591e075d9d9ff23d1fa23c9a98dc2b24ed24d06307a210823f8">OK</a>;</div>
<div class="line"><a id="l00528" name="l00528"></a><span class="lineno">  528</span>        <a class="code hl_class" href="../../d1/d44/classtree_1_1tree_node.html">treeNode</a> * ret = nullptr , n( value );</div>
<div class="line"><a id="l00529" name="l00529"></a><span class="lineno">  529</span> </div>
<div class="line"><a id="l00530" name="l00530"></a><span class="lineno">  530</span>        e = <a class="code hl_function" href="../../d4/d4d/classtree.html#af7ab12229576333df8da0020464d5e7c">for_each</a>( [ <span class="keyword">this</span> , &amp;ret , &amp;n ]( <a class="code hl_class" href="../../d1/d44/classtree_1_1tree_node.html">treeNode</a> * node )-&gt;<span class="keywordtype">bool</span>{</div>
<div class="line"><a id="l00531" name="l00531"></a><span class="lineno">  531</span>            <span class="keywordtype">bool</span> ret1 = <span class="keyword">true</span>;</div>
<div class="line"><a id="l00532" name="l00532"></a><span class="lineno">  532</span>            <span class="keywordflow">if</span>( *node == n ){</div>
<div class="line"><a id="l00533" name="l00533"></a><span class="lineno">  533</span>                ret1 = <span class="keyword">false</span>;</div>
<div class="line"><a id="l00534" name="l00534"></a><span class="lineno">  534</span>                ret = node;</div>
<div class="line"><a id="l00535" name="l00535"></a><span class="lineno">  535</span>            }</div>
<div class="line"><a id="l00536" name="l00536"></a><span class="lineno">  536</span> </div>
<div class="line"><a id="l00537" name="l00537"></a><span class="lineno">  537</span>            <span class="keywordflow">return</span> ret1;</div>
<div class="line"><a id="l00538" name="l00538"></a><span class="lineno">  538</span>        });</div>
<div class="line"><a id="l00539" name="l00539"></a><span class="lineno">  539</span>        <span class="keywordflow">if</span>( e != <a class="code hl_enumvalue" href="../../d4/d4d/classtree.html#a8aaac996333eff591e075d9d9ff23d1fa23c9a98dc2b24ed24d06307a210823f8">OK</a> ){</div>
<div class="line"><a id="l00540" name="l00540"></a><span class="lineno">  540</span>            ret = <span class="keyword">nullptr</span>;</div>
<div class="line"><a id="l00541" name="l00541"></a><span class="lineno">  541</span>        }</div>
<div class="line"><a id="l00542" name="l00542"></a><span class="lineno">  542</span>        <span class="keywordflow">return</span> ret;</div>
<div class="line"><a id="l00543" name="l00543"></a><span class="lineno">  543</span>    }</div>
</div>
<div class="line"><a id="l00544" name="l00544"></a><span class="lineno">  544</span> </div>
<div class="foldopen" id="foldopen00553" data-start="{" data-end="}">
<div class="line"><a id="l00553" name="l00553"></a><span class="lineno"><a class="line" href="../../d4/d4d/classtree.html#a7f03012364a931feeda54276264e957f">  553</a></span>    <a class="code hl_class" href="../../d1/d44/classtree_1_1tree_node.html">treeNode</a> * <a class="code hl_function" href="../../d4/d4d/classtree.html#a7f03012364a931feeda54276264e957f">find_if</a>( <span class="keyword">const</span> <a class="code hl_typedef" href="../../d4/d4d/classtree.html#a5a303c900a625a4f4b2d7476b61bae24">reference</a> value , std::function&lt; <span class="keywordtype">bool</span> ( <span class="keyword">const</span> <a class="code hl_class" href="../../d1/d44/classtree_1_1tree_node.html">treeNode</a>&amp; a , <span class="keyword">const</span> <a class="code hl_class" href="../../d1/d44/classtree_1_1tree_node.html">treeNode</a>&amp; b )&gt; fun ){</div>
<div class="line"><a id="l00554" name="l00554"></a><span class="lineno">  554</span>        <a class="code hl_class" href="../../d1/d44/classtree_1_1tree_node.html">treeNode</a> * ret = <span class="keyword">nullptr</span>;</div>
<div class="line"><a id="l00555" name="l00555"></a><span class="lineno">  555</span>        <span class="keywordflow">if</span>( !fun ) <span class="keywordflow">return</span> <span class="keyword">nullptr</span>;</div>
<div class="line"><a id="l00556" name="l00556"></a><span class="lineno">  556</span>        <a class="code hl_class" href="../../d1/d44/classtree_1_1tree_node.html">treeNode</a> n( value );</div>
<div class="line"><a id="l00557" name="l00557"></a><span class="lineno">  557</span>        <a class="code hl_enumeration" href="../../d4/d4d/classtree.html#a8aaac996333eff591e075d9d9ff23d1f">emErrCode</a> e = <a class="code hl_function" href="../../d4/d4d/classtree.html#af7ab12229576333df8da0020464d5e7c">for_each</a>( [ <span class="keyword">this</span> , &amp;n , &amp;ret , fun ]( <span class="keyword">const</span> <a class="code hl_class" href="../../d1/d44/classtree_1_1tree_node.html">treeNode</a>* node )-&gt;<span class="keywordtype">bool</span>{</div>
<div class="line"><a id="l00558" name="l00558"></a><span class="lineno">  558</span>            <span class="keywordtype">bool</span> ret1 = <span class="keyword">true</span>;</div>
<div class="line"><a id="l00559" name="l00559"></a><span class="lineno">  559</span>            <span class="keywordflow">if</span>( fun( n , *node ) == <span class="keyword">true</span> ){</div>
<div class="line"><a id="l00560" name="l00560"></a><span class="lineno">  560</span>                ret1 = <span class="keyword">false</span>;</div>
<div class="line"><a id="l00561" name="l00561"></a><span class="lineno">  561</span>                ret = node;</div>
<div class="line"><a id="l00562" name="l00562"></a><span class="lineno">  562</span>            }</div>
<div class="line"><a id="l00563" name="l00563"></a><span class="lineno">  563</span>            <span class="keywordflow">return</span> ret1;</div>
<div class="line"><a id="l00564" name="l00564"></a><span class="lineno">  564</span>        });</div>
<div class="line"><a id="l00565" name="l00565"></a><span class="lineno">  565</span> </div>
<div class="line"><a id="l00566" name="l00566"></a><span class="lineno">  566</span>        <span class="keywordflow">if</span>( e != <a class="code hl_enumvalue" href="../../d4/d4d/classtree.html#a8aaac996333eff591e075d9d9ff23d1fa23c9a98dc2b24ed24d06307a210823f8">OK</a> ){</div>
<div class="line"><a id="l00567" name="l00567"></a><span class="lineno">  567</span>            ret = <span class="keyword">nullptr</span>;</div>
<div class="line"><a id="l00568" name="l00568"></a><span class="lineno">  568</span>            <span class="keywordflow">throw</span> e;</div>
<div class="line"><a id="l00569" name="l00569"></a><span class="lineno">  569</span>        }</div>
<div class="line"><a id="l00570" name="l00570"></a><span class="lineno">  570</span>        <span class="keywordflow">return</span> ret;</div>
<div class="line"><a id="l00571" name="l00571"></a><span class="lineno">  571</span>    }</div>
</div>
<div class="line"><a id="l00572" name="l00572"></a><span class="lineno">  572</span> </div>
<div class="foldopen" id="foldopen00573" data-start="{" data-end="}">
<div class="line"><a id="l00573" name="l00573"></a><span class="lineno"><a class="line" href="../../d4/d4d/classtree.html#a97d0453d1d0731a30f9b615406bc9a43">  573</a></span>    <a class="code hl_class" href="../../d1/d44/classtree_1_1tree_node.html">treeNode</a> * <a class="code hl_function" href="../../d4/d4d/classtree.html#a97d0453d1d0731a30f9b615406bc9a43">find_if</a>( <span class="keyword">const</span> <a class="code hl_class" href="../../d1/d44/classtree_1_1tree_node.html">treeNode</a>&amp; value , std::function&lt; <span class="keywordtype">bool</span> ( <span class="keyword">const</span> <a class="code hl_class" href="../../d1/d44/classtree_1_1tree_node.html">treeNode</a>&amp; a , <span class="keyword">const</span> <a class="code hl_class" href="../../d1/d44/classtree_1_1tree_node.html">treeNode</a>&amp; b ) &gt; fun ){</div>
<div class="line"><a id="l00574" name="l00574"></a><span class="lineno">  574</span>        <a class="code hl_class" href="../../d1/d44/classtree_1_1tree_node.html">treeNode</a> * ret = <span class="keyword">nullptr</span>;</div>
<div class="line"><a id="l00575" name="l00575"></a><span class="lineno">  575</span>        <span class="keywordflow">if</span>( !fun ) {</div>
<div class="line"><a id="l00576" name="l00576"></a><span class="lineno">  576</span>            std::cerr &lt;&lt; __FILE__ &lt;&lt; <span class="stringliteral">&quot;\t[ &quot;</span> &lt;&lt; __LINE__ &lt;&lt; <span class="stringliteral">&quot;] compare function is not avaliable.&quot;</span> &lt;&lt; std::endl;</div>
<div class="line"><a id="l00577" name="l00577"></a><span class="lineno">  577</span>            <span class="keywordflow">return</span> <span class="keyword">nullptr</span>;</div>
<div class="line"><a id="l00578" name="l00578"></a><span class="lineno">  578</span>        }</div>
<div class="line"><a id="l00579" name="l00579"></a><span class="lineno">  579</span> </div>
<div class="line"><a id="l00580" name="l00580"></a><span class="lineno">  580</span>        <a class="code hl_enumeration" href="../../d4/d4d/classtree.html#a8aaac996333eff591e075d9d9ff23d1f">emErrCode</a> e = <a class="code hl_function" href="../../d4/d4d/classtree.html#af7ab12229576333df8da0020464d5e7c">for_each</a>( [ <span class="keyword">this</span> , &amp;ret, &amp;value , fun ](<a class="code hl_class" href="../../d1/d44/classtree_1_1tree_node.html">treeNode</a> * node )-&gt;<span class="keywordtype">bool</span>{</div>
<div class="line"><a id="l00581" name="l00581"></a><span class="lineno">  581</span>               <span class="keywordtype">bool</span> ret1 = <span class="keyword">true</span>;</div>
<div class="line"><a id="l00582" name="l00582"></a><span class="lineno">  582</span>               <span class="keywordflow">if</span>( fun( value , *node ) == <span class="keyword">true</span> ){</div>
<div class="line"><a id="l00583" name="l00583"></a><span class="lineno">  583</span>                   ret1 = <span class="keyword">false</span>;</div>
<div class="line"><a id="l00584" name="l00584"></a><span class="lineno">  584</span>                   ret = node;</div>
<div class="line"><a id="l00585" name="l00585"></a><span class="lineno">  585</span>               }</div>
<div class="line"><a id="l00586" name="l00586"></a><span class="lineno">  586</span> </div>
<div class="line"><a id="l00587" name="l00587"></a><span class="lineno">  587</span>               <span class="keywordflow">return</span> ret;</div>
<div class="line"><a id="l00588" name="l00588"></a><span class="lineno">  588</span>        });</div>
<div class="line"><a id="l00589" name="l00589"></a><span class="lineno">  589</span> </div>
<div class="line"><a id="l00590" name="l00590"></a><span class="lineno">  590</span>        <span class="keywordflow">if</span>( e != <a class="code hl_enumvalue" href="../../d4/d4d/classtree.html#a8aaac996333eff591e075d9d9ff23d1fa23c9a98dc2b24ed24d06307a210823f8">OK</a> ){</div>
<div class="line"><a id="l00591" name="l00591"></a><span class="lineno">  591</span>            std::cerr &lt;&lt; <span class="stringliteral">&quot;&quot;</span> &lt;&lt; std::endl;</div>
<div class="line"><a id="l00592" name="l00592"></a><span class="lineno">  592</span>            <span class="keywordflow">throw</span> e;</div>
<div class="line"><a id="l00593" name="l00593"></a><span class="lineno">  593</span>        }</div>
<div class="line"><a id="l00594" name="l00594"></a><span class="lineno">  594</span>        <span class="keywordflow">return</span> ret;</div>
<div class="line"><a id="l00595" name="l00595"></a><span class="lineno">  595</span>    }</div>
</div>
<div class="line"><a id="l00600" name="l00600"></a><span class="lineno"><a class="line" href="../../d4/d4d/classtree.html#aa8ade1e05e68d8406c9916d393c095f3">  600</a></span>    <span class="keyword">inline</span> <a class="code hl_class" href="../../d1/d44/classtree_1_1tree_node.html">treeNode</a> * <a class="code hl_function" href="../../d4/d4d/classtree.html#aa8ade1e05e68d8406c9916d393c095f3">current</a>(){ <span class="keywordflow">return</span> <a class="code hl_variable" href="../../d4/d4d/classtree.html#a24b2e5626feba6cf0e5575eb2bb789be">p_cur</a>; }</div>
<div class="foldopen" id="foldopen00607" data-start="{" data-end="}">
<div class="line"><a id="l00607" name="l00607"></a><span class="lineno"><a class="line" href="../../d4/d4d/classtree.html#a75e48363bb7d31de42b18a63bb06afed">  607</a></span>    <a class="code hl_enumeration" href="../../d4/d4d/classtree.html#a8aaac996333eff591e075d9d9ff23d1f">emErrCode</a> <a class="code hl_function" href="../../d4/d4d/classtree.html#a75e48363bb7d31de42b18a63bb06afed">insert</a>( <a class="code hl_class" href="../../d1/d44/classtree_1_1tree_node.html">treeNode</a> * parent , <span class="keyword">const</span> <a class="code hl_typedef" href="../../d4/d4d/classtree.html#a5a303c900a625a4f4b2d7476b61bae24">reference</a> value ){</div>
<div class="line"><a id="l00608" name="l00608"></a><span class="lineno">  608</span>        <a class="code hl_enumeration" href="../../d4/d4d/classtree.html#a8aaac996333eff591e075d9d9ff23d1f">emErrCode</a> ret = <a class="code hl_enumvalue" href="../../d4/d4d/classtree.html#a8aaac996333eff591e075d9d9ff23d1fa23c9a98dc2b24ed24d06307a210823f8">OK</a>;</div>
<div class="line"><a id="l00609" name="l00609"></a><span class="lineno">  609</span>        assert( parent );</div>
<div class="line"><a id="l00610" name="l00610"></a><span class="lineno">  610</span>        <a class="code hl_class" href="../../d1/d44/classtree_1_1tree_node.html">treeNode</a> * n = <span class="keyword">nullptr</span>;</div>
<div class="line"><a id="l00611" name="l00611"></a><span class="lineno">  611</span>        <span class="keywordflow">try</span>{</div>
<div class="line"><a id="l00612" name="l00612"></a><span class="lineno">  612</span>            n = <span class="keyword">new</span> <a class="code hl_class" href="../../d1/d44/classtree_1_1tree_node.html">treeNode</a>( value );</div>
<div class="line"><a id="l00613" name="l00613"></a><span class="lineno">  613</span>            <a class="code hl_variable" href="../../d4/d4d/classtree.html#a24b2e5626feba6cf0e5575eb2bb789be">p_cur</a> = n;</div>
<div class="line"><a id="l00614" name="l00614"></a><span class="lineno">  614</span>        }<span class="keywordflow">catch</span>( std::bad_alloc&amp; ){</div>
<div class="line"><a id="l00615" name="l00615"></a><span class="lineno">  615</span>            ret = <a class="code hl_enumvalue" href="../../d4/d4d/classtree.html#a8aaac996333eff591e075d9d9ff23d1faad9762910680dc0eb7174d93475b32db">ERR_ALLOC_MEM</a>;</div>
<div class="line"><a id="l00616" name="l00616"></a><span class="lineno">  616</span>            <span class="keywordflow">return</span> ret;</div>
<div class="line"><a id="l00617" name="l00617"></a><span class="lineno">  617</span>        }</div>
<div class="line"><a id="l00618" name="l00618"></a><span class="lineno">  618</span> </div>
<div class="line"><a id="l00619" name="l00619"></a><span class="lineno">  619</span>        parent-&gt;<a class="code hl_function" href="../../d1/d44/classtree_1_1tree_node.html#a0577532f377d701d96c4822b3fc45192">push_child</a>( n );</div>
<div class="line"><a id="l00620" name="l00620"></a><span class="lineno">  620</span> </div>
<div class="line"><a id="l00621" name="l00621"></a><span class="lineno">  621</span>        <span class="keywordflow">return</span> ret;</div>
<div class="line"><a id="l00622" name="l00622"></a><span class="lineno">  622</span>    }</div>
</div>
<div class="foldopen" id="foldopen00627" data-start="{" data-end="}">
<div class="line"><a id="l00627" name="l00627"></a><span class="lineno"><a class="line" href="../../d4/d4d/classtree.html#a71b5751a6a55395afe0e65c28e37597a">  627</a></span>    <a class="code hl_enumeration" href="../../d4/d4d/classtree.html#a8aaac996333eff591e075d9d9ff23d1f">emErrCode</a> <a class="code hl_function" href="../../d4/d4d/classtree.html#a71b5751a6a55395afe0e65c28e37597a">insert</a>( <a class="code hl_class" href="../../d1/d44/classtree_1_1tree_node.html">treeNode</a> * parent , <a class="code hl_class" href="../../d1/d44/classtree_1_1tree_node.html">treeNode</a> * node ){</div>
<div class="line"><a id="l00628" name="l00628"></a><span class="lineno">  628</span>        <a class="code hl_enumeration" href="../../d4/d4d/classtree.html#a8aaac996333eff591e075d9d9ff23d1f">emErrCode</a> ret = <a class="code hl_enumvalue" href="../../d4/d4d/classtree.html#a8aaac996333eff591e075d9d9ff23d1fa23c9a98dc2b24ed24d06307a210823f8">OK</a>;</div>
<div class="line"><a id="l00629" name="l00629"></a><span class="lineno">  629</span>        assert( node != <span class="keyword">nullptr</span> );</div>
<div class="line"><a id="l00630" name="l00630"></a><span class="lineno">  630</span> </div>
<div class="line"><a id="l00631" name="l00631"></a><span class="lineno">  631</span>        <a class="code hl_class" href="../../d1/d44/classtree_1_1tree_node.html">treeNode</a> * n = <span class="keyword">nullptr</span>;</div>
<div class="line"><a id="l00632" name="l00632"></a><span class="lineno">  632</span>        <span class="keywordflow">try</span>{</div>
<div class="line"><a id="l00633" name="l00633"></a><span class="lineno">  633</span>            n = <span class="keyword">new</span> <a class="code hl_class" href="../../d1/d44/classtree_1_1tree_node.html">treeNode</a>( node );</div>
<div class="line"><a id="l00634" name="l00634"></a><span class="lineno">  634</span>            parent-&gt;<a class="code hl_function" href="../../d1/d44/classtree_1_1tree_node.html#a0577532f377d701d96c4822b3fc45192">push_child</a>( n );</div>
<div class="line"><a id="l00635" name="l00635"></a><span class="lineno">  635</span>            <a class="code hl_variable" href="../../d4/d4d/classtree.html#a24b2e5626feba6cf0e5575eb2bb789be">p_cur</a> = n;</div>
<div class="line"><a id="l00636" name="l00636"></a><span class="lineno">  636</span>        }<span class="keywordflow">catch</span>( std::bad_alloc&amp; e ){</div>
<div class="line"><a id="l00637" name="l00637"></a><span class="lineno">  637</span>            ret = <a class="code hl_enumvalue" href="../../d4/d4d/classtree.html#a8aaac996333eff591e075d9d9ff23d1faad9762910680dc0eb7174d93475b32db">ERR_ALLOC_MEM</a>;</div>
<div class="line"><a id="l00638" name="l00638"></a><span class="lineno">  638</span>            std::cerr &lt;&lt; __FILE__ &lt;&lt; <span class="stringliteral">&quot;\t&quot;</span> &lt;&lt; __LINE__ &lt;&lt; <span class="stringliteral">&quot;Allocate memory fail.&quot;</span> &lt;&lt; std::endl;</div>
<div class="line"><a id="l00639" name="l00639"></a><span class="lineno">  639</span>        }</div>
<div class="line"><a id="l00640" name="l00640"></a><span class="lineno">  640</span> </div>
<div class="line"><a id="l00641" name="l00641"></a><span class="lineno">  641</span>        <span class="keywordflow">return</span> ret;</div>
<div class="line"><a id="l00642" name="l00642"></a><span class="lineno">  642</span>    }</div>
</div>
<div class="foldopen" id="foldopen00650" data-start="{" data-end="}">
<div class="line"><a id="l00650" name="l00650"></a><span class="lineno"><a class="line" href="../../d4/d4d/classtree.html#ad2c4e9d187d6364bb08bbeb233949687">  650</a></span>    <a class="code hl_enumeration" href="../../d4/d4d/classtree.html#a8aaac996333eff591e075d9d9ff23d1f">emErrCode</a> <a class="code hl_function" href="../../d4/d4d/classtree.html#ad2c4e9d187d6364bb08bbeb233949687">insert</a>( <a class="code hl_class" href="../../d1/d44/classtree_1_1tree_node.html">treeNode</a> * parent , <a class="code hl_class" href="../../d1/d44/classtree_1_1tree_node.html">treeNode</a> * pre , <span class="keyword">const</span> <a class="code hl_typedef" href="../../d4/d4d/classtree.html#a5a303c900a625a4f4b2d7476b61bae24">reference</a> value ){</div>
<div class="line"><a id="l00651" name="l00651"></a><span class="lineno">  651</span>        <a class="code hl_enumeration" href="../../d4/d4d/classtree.html#a8aaac996333eff591e075d9d9ff23d1f">emErrCode</a> ret = <a class="code hl_enumvalue" href="../../d4/d4d/classtree.html#a8aaac996333eff591e075d9d9ff23d1fa23c9a98dc2b24ed24d06307a210823f8">OK</a>;</div>
<div class="line"><a id="l00652" name="l00652"></a><span class="lineno">  652</span>        assert( parent );</div>
<div class="line"><a id="l00653" name="l00653"></a><span class="lineno">  653</span>        assert( pre );</div>
<div class="line"><a id="l00654" name="l00654"></a><span class="lineno">  654</span> </div>
<div class="line"><a id="l00655" name="l00655"></a><span class="lineno">  655</span>        <a class="code hl_class" href="../../d1/d44/classtree_1_1tree_node.html">treeNode</a> * n = <span class="keyword">nullptr</span>;</div>
<div class="line"><a id="l00656" name="l00656"></a><span class="lineno">  656</span>        <span class="keywordflow">try</span>{</div>
<div class="line"><a id="l00657" name="l00657"></a><span class="lineno">  657</span>            n = <span class="keyword">new</span> <a class="code hl_class" href="../../d1/d44/classtree_1_1tree_node.html">treeNode</a>( value );</div>
<div class="line"><a id="l00658" name="l00658"></a><span class="lineno">  658</span> </div>
<div class="line"><a id="l00659" name="l00659"></a><span class="lineno">  659</span>            <span class="keywordflow">if</span>( pre == <span class="keyword">nullptr</span> ){</div>
<div class="line"><a id="l00660" name="l00660"></a><span class="lineno">  660</span>                parent-&gt;<a class="code hl_function" href="../../d1/d44/classtree_1_1tree_node.html#a0577532f377d701d96c4822b3fc45192">push_child</a>( n );</div>
<div class="line"><a id="l00661" name="l00661"></a><span class="lineno">  661</span>                n-&gt;<a class="code hl_function" href="../../d1/d44/classtree_1_1tree_node.html#afec2c41157f226f9f9da46bcb9afa8ac">parent</a>( parent );</div>
<div class="line"><a id="l00662" name="l00662"></a><span class="lineno">  662</span>            }<span class="keywordflow">else</span>{</div>
<div class="line"><a id="l00663" name="l00663"></a><span class="lineno">  663</span>                n-&gt;<a class="code hl_function" href="../../d1/d44/classtree_1_1tree_node.html#afec2c41157f226f9f9da46bcb9afa8ac">parent</a>( parent );</div>
<div class="line"><a id="l00664" name="l00664"></a><span class="lineno">  664</span>                n-&gt;<a class="code hl_function" href="../../d1/d44/classtree_1_1tree_node.html#a54951c8d6a396be5c3ef091cae7386e5">pre</a>( pre );</div>
<div class="line"><a id="l00665" name="l00665"></a><span class="lineno">  665</span>                pre-&gt;<a class="code hl_function" href="../../d1/d44/classtree_1_1tree_node.html#ad60ae0d2ef5ed5d67141975493bc257c">sibling</a>( n );</div>
<div class="line"><a id="l00666" name="l00666"></a><span class="lineno">  666</span>            }</div>
<div class="line"><a id="l00667" name="l00667"></a><span class="lineno">  667</span> </div>
<div class="line"><a id="l00668" name="l00668"></a><span class="lineno">  668</span>            <a class="code hl_variable" href="../../d4/d4d/classtree.html#a24b2e5626feba6cf0e5575eb2bb789be">p_cur</a> = n;</div>
<div class="line"><a id="l00669" name="l00669"></a><span class="lineno">  669</span>        }<span class="keywordflow">catch</span>( std::bad_alloc&amp; e ){</div>
<div class="line"><a id="l00670" name="l00670"></a><span class="lineno">  670</span>            ret = <a class="code hl_enumvalue" href="../../d4/d4d/classtree.html#a8aaac996333eff591e075d9d9ff23d1faad9762910680dc0eb7174d93475b32db">ERR_ALLOC_MEM</a>;</div>
<div class="line"><a id="l00671" name="l00671"></a><span class="lineno">  671</span>            std::cerr &lt;&lt; __FILE__ &lt;&lt; <span class="stringliteral">&quot;\t&quot;</span> &lt;&lt; __LINE__ &lt;&lt; <span class="stringliteral">&quot;Allocate memory fail.&quot;</span> &lt;&lt; std::endl;</div>
<div class="line"><a id="l00672" name="l00672"></a><span class="lineno">  672</span>        }</div>
<div class="line"><a id="l00673" name="l00673"></a><span class="lineno">  673</span> </div>
<div class="line"><a id="l00674" name="l00674"></a><span class="lineno">  674</span>        <span class="keywordflow">return</span> ret;</div>
<div class="line"><a id="l00675" name="l00675"></a><span class="lineno">  675</span>    }</div>
</div>
<div class="foldopen" id="foldopen00678" data-start="{" data-end="}">
<div class="line"><a id="l00678" name="l00678"></a><span class="lineno"><a class="line" href="../../d4/d4d/classtree.html#a265eb5fcb1aab37f8bfc746f6bf4fb77">  678</a></span>    <a class="code hl_enumeration" href="../../d4/d4d/classtree.html#a8aaac996333eff591e075d9d9ff23d1f">emErrCode</a> <a class="code hl_function" href="../../d4/d4d/classtree.html#a265eb5fcb1aab37f8bfc746f6bf4fb77">insert</a>( <a class="code hl_class" href="../../d1/d44/classtree_1_1tree_node.html">treeNode</a> * parent , <a class="code hl_class" href="../../d1/d44/classtree_1_1tree_node.html">treeNode</a> * pre , <a class="code hl_class" href="../../d1/d44/classtree_1_1tree_node.html">treeNode</a> * node ){</div>
<div class="line"><a id="l00679" name="l00679"></a><span class="lineno">  679</span>        <a class="code hl_enumeration" href="../../d4/d4d/classtree.html#a8aaac996333eff591e075d9d9ff23d1f">emErrCode</a> ret = <a class="code hl_enumvalue" href="../../d4/d4d/classtree.html#a8aaac996333eff591e075d9d9ff23d1fa23c9a98dc2b24ed24d06307a210823f8">OK</a>;</div>
<div class="line"><a id="l00680" name="l00680"></a><span class="lineno">  680</span>        assert( parent );</div>
<div class="line"><a id="l00681" name="l00681"></a><span class="lineno">  681</span>        assert( pre );</div>
<div class="line"><a id="l00682" name="l00682"></a><span class="lineno">  682</span>        assert( node );</div>
<div class="line"><a id="l00683" name="l00683"></a><span class="lineno">  683</span>        <span class="keywordflow">try</span>{</div>
<div class="line"><a id="l00684" name="l00684"></a><span class="lineno">  684</span>            <a class="code hl_class" href="../../d1/d44/classtree_1_1tree_node.html">treeNode</a> * n = <span class="keyword">new</span> <a class="code hl_class" href="../../d1/d44/classtree_1_1tree_node.html">treeNode</a>( node );</div>
<div class="line"><a id="l00685" name="l00685"></a><span class="lineno">  685</span>            <span class="keywordflow">if</span>( pre == <span class="keyword">nullptr</span> ){</div>
<div class="line"><a id="l00686" name="l00686"></a><span class="lineno">  686</span>                parent-&gt;<a class="code hl_function" href="../../d1/d44/classtree_1_1tree_node.html#a0577532f377d701d96c4822b3fc45192">push_child</a>( n );</div>
<div class="line"><a id="l00687" name="l00687"></a><span class="lineno">  687</span>                n-&gt;<a class="code hl_function" href="../../d1/d44/classtree_1_1tree_node.html#afec2c41157f226f9f9da46bcb9afa8ac">parent</a>( parent );</div>
<div class="line"><a id="l00688" name="l00688"></a><span class="lineno">  688</span>            }<span class="keywordflow">else</span>{</div>
<div class="line"><a id="l00689" name="l00689"></a><span class="lineno">  689</span>                n-&gt;<a class="code hl_function" href="../../d1/d44/classtree_1_1tree_node.html#afec2c41157f226f9f9da46bcb9afa8ac">parent</a>( parent );</div>
<div class="line"><a id="l00690" name="l00690"></a><span class="lineno">  690</span>                n-&gt;<a class="code hl_function" href="../../d1/d44/classtree_1_1tree_node.html#a54951c8d6a396be5c3ef091cae7386e5">pre</a>( pre );</div>
<div class="line"><a id="l00691" name="l00691"></a><span class="lineno">  691</span>                pre-&gt;<a class="code hl_function" href="../../d1/d44/classtree_1_1tree_node.html#ad60ae0d2ef5ed5d67141975493bc257c">sibling</a>( n );</div>
<div class="line"><a id="l00692" name="l00692"></a><span class="lineno">  692</span>            }</div>
<div class="line"><a id="l00693" name="l00693"></a><span class="lineno">  693</span> </div>
<div class="line"><a id="l00694" name="l00694"></a><span class="lineno">  694</span>            <a class="code hl_variable" href="../../d4/d4d/classtree.html#a24b2e5626feba6cf0e5575eb2bb789be">p_cur</a> = n;</div>
<div class="line"><a id="l00695" name="l00695"></a><span class="lineno">  695</span>        }<span class="keywordflow">catch</span>( std::bad_alloc&amp; e ){</div>
<div class="line"><a id="l00696" name="l00696"></a><span class="lineno">  696</span>            ret = <a class="code hl_enumvalue" href="../../d4/d4d/classtree.html#a8aaac996333eff591e075d9d9ff23d1faad9762910680dc0eb7174d93475b32db">ERR_ALLOC_MEM</a>;</div>
<div class="line"><a id="l00697" name="l00697"></a><span class="lineno">  697</span>            std::cerr &lt;&lt; __FILE__ &lt;&lt; <span class="stringliteral">&quot;\t&quot;</span> &lt;&lt; __LINE__ &lt;&lt; <span class="stringliteral">&quot;Allocate memory fail.&quot;</span> &lt;&lt; std::endl;</div>
<div class="line"><a id="l00698" name="l00698"></a><span class="lineno">  698</span>        }</div>
<div class="line"><a id="l00699" name="l00699"></a><span class="lineno">  699</span> </div>
<div class="line"><a id="l00700" name="l00700"></a><span class="lineno">  700</span>        <span class="keywordflow">return</span> ret;</div>
<div class="line"><a id="l00701" name="l00701"></a><span class="lineno">  701</span>    }</div>
</div>
<div class="foldopen" id="foldopen00705" data-start="{" data-end="}">
<div class="line"><a id="l00705" name="l00705"></a><span class="lineno"><a class="line" href="../../d4/d4d/classtree.html#a73beb0e756fc71efca1224f31e0925b7">  705</a></span>    <a class="code hl_enumeration" href="../../d4/d4d/classtree.html#a8aaac996333eff591e075d9d9ff23d1f">emErrCode</a> <a class="code hl_function" href="../../d4/d4d/classtree.html#a73beb0e756fc71efca1224f31e0925b7">remove</a>( <a class="code hl_class" href="../../d1/d44/classtree_1_1tree_node.html">treeNode</a> * node ){</div>
<div class="line"><a id="l00706" name="l00706"></a><span class="lineno">  706</span>        <a class="code hl_enumeration" href="../../d4/d4d/classtree.html#a8aaac996333eff591e075d9d9ff23d1f">emErrCode</a> ret = <a class="code hl_enumvalue" href="../../d4/d4d/classtree.html#a8aaac996333eff591e075d9d9ff23d1fa23c9a98dc2b24ed24d06307a210823f8">OK</a>;</div>
<div class="line"><a id="l00707" name="l00707"></a><span class="lineno">  707</span>        <span class="keywordtype">bool</span> set_pcur = <span class="keyword">false</span>;</div>
<div class="line"><a id="l00708" name="l00708"></a><span class="lineno">  708</span>        assert( node );</div>
<div class="line"><a id="l00709" name="l00709"></a><span class="lineno">  709</span>        <span class="keywordflow">if</span>( node -&gt; sibling() ){</div>
<div class="line"><a id="l00710" name="l00710"></a><span class="lineno">  710</span>            ( (<a class="code hl_class" href="../../d1/d44/classtree_1_1tree_node.html">treeNode</a> *)node-&gt;<a class="code hl_function" href="../../d1/d44/classtree_1_1tree_node.html#ad60ae0d2ef5ed5d67141975493bc257c">sibling</a>())-&gt;pre( node-&gt;<a class="code hl_function" href="../../d1/d44/classtree_1_1tree_node.html#a54951c8d6a396be5c3ef091cae7386e5">pre</a>() );</div>
<div class="line"><a id="l00711" name="l00711"></a><span class="lineno">  711</span>            <a class="code hl_variable" href="../../d4/d4d/classtree.html#a24b2e5626feba6cf0e5575eb2bb789be">p_cur</a> = node-&gt;<a class="code hl_function" href="../../d1/d44/classtree_1_1tree_node.html#ad60ae0d2ef5ed5d67141975493bc257c">sibling</a>();</div>
<div class="line"><a id="l00712" name="l00712"></a><span class="lineno">  712</span>            set_pcur = <span class="keyword">true</span>;</div>
<div class="line"><a id="l00713" name="l00713"></a><span class="lineno">  713</span>        }</div>
<div class="line"><a id="l00714" name="l00714"></a><span class="lineno">  714</span>        <span class="keywordflow">if</span>( node-&gt;<a class="code hl_function" href="../../d1/d44/classtree_1_1tree_node.html#a54951c8d6a396be5c3ef091cae7386e5">pre</a>() ){</div>
<div class="line"><a id="l00715" name="l00715"></a><span class="lineno">  715</span>            node-&gt;<a class="code hl_function" href="../../d1/d44/classtree_1_1tree_node.html#a54951c8d6a396be5c3ef091cae7386e5">pre</a>()-&gt;<a class="code hl_function" href="../../d1/d44/classtree_1_1tree_node.html#ad60ae0d2ef5ed5d67141975493bc257c">sibling</a>( node-&gt;<a class="code hl_function" href="../../d1/d44/classtree_1_1tree_node.html#ad60ae0d2ef5ed5d67141975493bc257c">sibling</a>() );</div>
<div class="line"><a id="l00716" name="l00716"></a><span class="lineno">  716</span>            <span class="keywordflow">if</span>( set_pcur == <span class="keyword">false</span> ){</div>
<div class="line"><a id="l00717" name="l00717"></a><span class="lineno">  717</span>                <a class="code hl_variable" href="../../d4/d4d/classtree.html#a24b2e5626feba6cf0e5575eb2bb789be">p_cur</a> = node-&gt;<a class="code hl_function" href="../../d1/d44/classtree_1_1tree_node.html#a54951c8d6a396be5c3ef091cae7386e5">pre</a>();</div>
<div class="line"><a id="l00718" name="l00718"></a><span class="lineno">  718</span>                set_pcur = <span class="keyword">true</span>;</div>
<div class="line"><a id="l00719" name="l00719"></a><span class="lineno">  719</span>            }</div>
<div class="line"><a id="l00720" name="l00720"></a><span class="lineno">  720</span>        }</div>
<div class="line"><a id="l00721" name="l00721"></a><span class="lineno">  721</span> </div>
<div class="line"><a id="l00722" name="l00722"></a><span class="lineno">  722</span>        <span class="keywordflow">if</span>( node-&gt;<a class="code hl_function" href="../../d1/d44/classtree_1_1tree_node.html#afec2c41157f226f9f9da46bcb9afa8ac">parent</a>() &amp;&amp; node-&gt;<a class="code hl_function" href="../../d1/d44/classtree_1_1tree_node.html#afec2c41157f226f9f9da46bcb9afa8ac">parent</a>()-&gt;<a class="code hl_function" href="../../d1/d44/classtree_1_1tree_node.html#a4b4b7f6f107e9504e8cdc5427951bbbd">children</a>() == node ){</div>
<div class="line"><a id="l00723" name="l00723"></a><span class="lineno">  723</span>            node-&gt;<a class="code hl_function" href="../../d1/d44/classtree_1_1tree_node.html#afec2c41157f226f9f9da46bcb9afa8ac">parent</a>( node-&gt;<a class="code hl_function" href="../../d1/d44/classtree_1_1tree_node.html#ad60ae0d2ef5ed5d67141975493bc257c">sibling</a>() );</div>
<div class="line"><a id="l00724" name="l00724"></a><span class="lineno">  724</span>            <span class="keywordflow">if</span>( set_pcur == <span class="keyword">false</span> ){</div>
<div class="line"><a id="l00725" name="l00725"></a><span class="lineno">  725</span>                <a class="code hl_variable" href="../../d4/d4d/classtree.html#a24b2e5626feba6cf0e5575eb2bb789be">p_cur</a> = node-&gt;<a class="code hl_function" href="../../d1/d44/classtree_1_1tree_node.html#afec2c41157f226f9f9da46bcb9afa8ac">parent</a>();</div>
<div class="line"><a id="l00726" name="l00726"></a><span class="lineno">  726</span>            }</div>
<div class="line"><a id="l00727" name="l00727"></a><span class="lineno">  727</span>        }</div>
<div class="line"><a id="l00728" name="l00728"></a><span class="lineno">  728</span> </div>
<div class="line"><a id="l00729" name="l00729"></a><span class="lineno">  729</span>        <span class="keyword">delete</span> node;</div>
<div class="line"><a id="l00730" name="l00730"></a><span class="lineno">  730</span> </div>
<div class="line"><a id="l00731" name="l00731"></a><span class="lineno">  731</span>        <span class="keywordflow">return</span> ret;</div>
<div class="line"><a id="l00732" name="l00732"></a><span class="lineno">  732</span>    }</div>
</div>
<div class="foldopen" id="foldopen00738" data-start="{" data-end="}">
<div class="line"><a id="l00738" name="l00738"></a><span class="lineno"><a class="line" href="../../d4/d4d/classtree.html#a50348bdb1b8eaaeb2ec6723ec36abc94">  738</a></span>    <a class="code hl_enumeration" href="../../d4/d4d/classtree.html#a8aaac996333eff591e075d9d9ff23d1f">emErrCode</a> <a class="code hl_function" href="../../d4/d4d/classtree.html#a50348bdb1b8eaaeb2ec6723ec36abc94">remove_if</a>( std::function&lt; <span class="keywordtype">bool</span> ( <a class="code hl_class" href="../../d1/d44/classtree_1_1tree_node.html">treeNode</a>&amp; node )&gt; fun ){</div>
<div class="line"><a id="l00739" name="l00739"></a><span class="lineno">  739</span>        <a class="code hl_enumeration" href="../../d4/d4d/classtree.html#a8aaac996333eff591e075d9d9ff23d1f">emErrCode</a> ret = <a class="code hl_enumvalue" href="../../d4/d4d/classtree.html#a8aaac996333eff591e075d9d9ff23d1fa23c9a98dc2b24ed24d06307a210823f8">OK</a>;</div>
<div class="line"><a id="l00740" name="l00740"></a><span class="lineno">  740</span>        <span class="keywordtype">bool</span> has = <span class="keyword">false</span>;</div>
<div class="line"><a id="l00741" name="l00741"></a><span class="lineno">  741</span> </div>
<div class="line"><a id="l00742" name="l00742"></a><span class="lineno">  742</span>        ret = <a class="code hl_function" href="../../d4/d4d/classtree.html#af7ab12229576333df8da0020464d5e7c">for_each</a>( [ <span class="keyword">this</span> , fun ,&amp;has]( <a class="code hl_class" href="../../d1/d44/classtree_1_1tree_node.html">treeNode</a>* n )-&gt;<span class="keywordtype">bool</span>{</div>
<div class="line"><a id="l00743" name="l00743"></a><span class="lineno">  743</span>            <span class="keywordtype">bool</span> rst = fun( *n );</div>
<div class="line"><a id="l00744" name="l00744"></a><span class="lineno">  744</span>            <span class="keywordflow">if</span>( rst == <span class="keyword">true</span> ){</div>
<div class="line"><a id="l00745" name="l00745"></a><span class="lineno">  745</span>                <a class="code hl_function" href="../../d4/d4d/classtree.html#a73beb0e756fc71efca1224f31e0925b7">remove</a>( n );</div>
<div class="line"><a id="l00746" name="l00746"></a><span class="lineno">  746</span>                has = <span class="keyword">true</span>;</div>
<div class="line"><a id="l00747" name="l00747"></a><span class="lineno">  747</span>            }</div>
<div class="line"><a id="l00748" name="l00748"></a><span class="lineno">  748</span> </div>
<div class="line"><a id="l00749" name="l00749"></a><span class="lineno">  749</span>            <span class="keywordflow">return</span> <span class="keyword">true</span>;</div>
<div class="line"><a id="l00750" name="l00750"></a><span class="lineno">  750</span>            });</div>
<div class="line"><a id="l00751" name="l00751"></a><span class="lineno">  751</span> </div>
<div class="line"><a id="l00752" name="l00752"></a><span class="lineno">  752</span>        <span class="keywordflow">if</span>( has == <span class="keyword">false</span> ){</div>
<div class="line"><a id="l00753" name="l00753"></a><span class="lineno">  753</span>            ret = <a class="code hl_enumvalue" href="../../d4/d4d/classtree.html#a8aaac996333eff591e075d9d9ff23d1fa8145215ff376d30e71314da1525f9ec8">ERR_CAN_NOT_FIND</a>;</div>
<div class="line"><a id="l00754" name="l00754"></a><span class="lineno">  754</span>        }</div>
<div class="line"><a id="l00755" name="l00755"></a><span class="lineno">  755</span>        <span class="keywordflow">return</span> ret;</div>
<div class="line"><a id="l00756" name="l00756"></a><span class="lineno">  756</span>    }</div>
</div>
<div class="foldopen" id="foldopen00760" data-start="{" data-end="}">
<div class="line"><a id="l00760" name="l00760"></a><span class="lineno"><a class="line" href="../../d4/d4d/classtree.html#a764ccf0cec30d22799367817dbf77458">  760</a></span>    <a class="code hl_enumeration" href="../../d4/d4d/classtree.html#a8aaac996333eff591e075d9d9ff23d1f">emErrCode</a> <a class="code hl_function" href="../../d4/d4d/classtree.html#a764ccf0cec30d22799367817dbf77458">clear</a>(){</div>
<div class="line"><a id="l00761" name="l00761"></a><span class="lineno">  761</span>        <a class="code hl_enumeration" href="../../d4/d4d/classtree.html#a8aaac996333eff591e075d9d9ff23d1f">emErrCode</a> e = <a class="code hl_function" href="../../d4/d4d/classtree.html#a56c4fd6197458cd9221aa73ca1292555">for_each_2</a>( [ <span class="keyword">this</span> ]( <a class="code hl_class" href="../../d1/d44/classtree_1_1tree_node.html">treeNode</a> * n )-&gt;<span class="keywordtype">bool</span>{</div>
<div class="line"><a id="l00762" name="l00762"></a><span class="lineno">  762</span>             <span class="keywordtype">bool</span> ret1 = <span class="keyword">true</span>;</div>
<div class="line"><a id="l00763" name="l00763"></a><span class="lineno">  763</span>             <span class="keywordflow">if</span>( n ){</div>
<div class="line"><a id="l00764" name="l00764"></a><span class="lineno">  764</span>                 <a class="code hl_function" href="../../d4/d4d/classtree.html#a73beb0e756fc71efca1224f31e0925b7">remove</a>( n );</div>
<div class="line"><a id="l00765" name="l00765"></a><span class="lineno">  765</span>             }</div>
<div class="line"><a id="l00766" name="l00766"></a><span class="lineno">  766</span> </div>
<div class="line"><a id="l00767" name="l00767"></a><span class="lineno">  767</span>             <span class="keywordflow">return</span> ret1;</div>
<div class="line"><a id="l00768" name="l00768"></a><span class="lineno">  768</span>        });</div>
<div class="line"><a id="l00769" name="l00769"></a><span class="lineno">  769</span>        <a class="code hl_variable" href="../../d4/d4d/classtree.html#ac00e08f3dcb0e3bc7b60dd552924439b">m_root</a>.p_children = <span class="keyword">nullptr</span>;</div>
<div class="line"><a id="l00770" name="l00770"></a><span class="lineno">  770</span>        <a class="code hl_variable" href="../../d4/d4d/classtree.html#ac00e08f3dcb0e3bc7b60dd552924439b">m_root</a>.m_data = <span class="keyword">nullptr</span>;</div>
<div class="line"><a id="l00771" name="l00771"></a><span class="lineno">  771</span>        <a class="code hl_variable" href="../../d4/d4d/classtree.html#ac00e08f3dcb0e3bc7b60dd552924439b">m_root</a>.p_sibling = <span class="keyword">nullptr</span>;</div>
<div class="line"><a id="l00772" name="l00772"></a><span class="lineno">  772</span>        <a class="code hl_variable" href="../../d4/d4d/classtree.html#ac00e08f3dcb0e3bc7b60dd552924439b">m_root</a>.p_pre = <span class="keyword">nullptr</span>;</div>
<div class="line"><a id="l00773" name="l00773"></a><span class="lineno">  773</span>        <a class="code hl_variable" href="../../d4/d4d/classtree.html#ac00e08f3dcb0e3bc7b60dd552924439b">m_root</a>.p_parent = <span class="keyword">nullptr</span>;</div>
<div class="line"><a id="l00774" name="l00774"></a><span class="lineno">  774</span>        <span class="keywordflow">return</span> e;</div>
<div class="line"><a id="l00775" name="l00775"></a><span class="lineno">  775</span>    }</div>
</div>
<div class="line"><a id="l00776" name="l00776"></a><span class="lineno">  776</span>};</div>
</div>
<div class="line"><a id="l00777" name="l00777"></a><span class="lineno">  777</span> </div>
<div class="ttc" id="aclasstree_1_1tree_node_html"><div class="ttname"><a href="../../d1/d44/classtree_1_1tree_node.html">tree::treeNode</a></div><div class="ttdef"><b>定义</b> <a href="#l00048">tree.hpp:48</a></div></div>
<div class="ttc" id="aclasstree_1_1tree_node_html_a0577532f377d701d96c4822b3fc45192"><div class="ttname"><a href="../../d1/d44/classtree_1_1tree_node.html#a0577532f377d701d96c4822b3fc45192">tree::treeNode::push_child</a></div><div class="ttdeci">void push_child(const treeNode &amp;n)</div><div class="ttdoc">添加孩子节点。这个操作在孩子节点的最后追加内容</div><div class="ttdef"><b>定义</b> <a href="#l00211">tree.hpp:211</a></div></div>
<div class="ttc" id="aclasstree_1_1tree_node_html_a086d898d9e46f2eac5c4f10f6a355c74"><div class="ttname"><a href="../../d1/d44/classtree_1_1tree_node.html#a086d898d9e46f2eac5c4f10f6a355c74">tree::treeNode::treeNode</a></div><div class="ttdeci">treeNode(const treeNode &amp;b)</div><div class="ttdef"><b>定义</b> <a href="#l00085">tree.hpp:85</a></div></div>
<div class="ttc" id="aclasstree_1_1tree_node_html_a18d37a3a72ba31ff3450f33e21de1415"><div class="ttname"><a href="../../d1/d44/classtree_1_1tree_node.html#a18d37a3a72ba31ff3450f33e21de1415">tree::treeNode::value_ptr</a></div><div class="ttdeci">const pointer value_ptr() const</div><div class="ttdef"><b>定义</b> <a href="#l00291">tree.hpp:291</a></div></div>
<div class="ttc" id="aclasstree_1_1tree_node_html_a19e0625ba488c7682d84b5070a0574f9"><div class="ttname"><a href="../../d1/d44/classtree_1_1tree_node.html#a19e0625ba488c7682d84b5070a0574f9">tree::treeNode::clone</a></div><div class="ttdeci">treeNode * clone()</div><div class="ttdoc">克隆一个节点。这个节点的值和当前节点一致。</div><div class="ttdef"><b>定义</b> <a href="#l00137">tree.hpp:137</a></div></div>
<div class="ttc" id="aclasstree_1_1tree_node_html_a1dd627bd23e96af4a68b0a7a5830619d"><div class="ttname"><a href="../../d1/d44/classtree_1_1tree_node.html#a1dd627bd23e96af4a68b0a7a5830619d">tree::treeNode::treeNode</a></div><div class="ttdeci">treeNode()</div><div class="ttdef"><b>定义</b> <a href="#l00058">tree.hpp:58</a></div></div>
<div class="ttc" id="aclasstree_1_1tree_node_html_a4b4b7f6f107e9504e8cdc5427951bbbd"><div class="ttname"><a href="../../d1/d44/classtree_1_1tree_node.html#a4b4b7f6f107e9504e8cdc5427951bbbd">tree::treeNode::children</a></div><div class="ttdeci">treeNode * children()</div><div class="ttdef"><b>定义</b> <a href="#l00265">tree.hpp:265</a></div></div>
<div class="ttc" id="aclasstree_1_1tree_node_html_a5266036cd52f10aa9a771ec7a3aac2a2"><div class="ttname"><a href="../../d1/d44/classtree_1_1tree_node.html#a5266036cd52f10aa9a771ec7a3aac2a2">tree::treeNode::children</a></div><div class="ttdeci">void children(treeNode *node)</div><div class="ttdef"><b>定义</b> <a href="#l00266">tree.hpp:266</a></div></div>
<div class="ttc" id="aclasstree_1_1tree_node_html_a54951c8d6a396be5c3ef091cae7386e5"><div class="ttname"><a href="../../d1/d44/classtree_1_1tree_node.html#a54951c8d6a396be5c3ef091cae7386e5">tree::treeNode::pre</a></div><div class="ttdeci">treeNode * pre()</div><div class="ttdef"><b>定义</b> <a href="#l00273">tree.hpp:273</a></div></div>
<div class="ttc" id="aclasstree_1_1tree_node_html_a73c9ec86ad94e0fcffca2c97d68a5b6c"><div class="ttname"><a href="../../d1/d44/classtree_1_1tree_node.html#a73c9ec86ad94e0fcffca2c97d68a5b6c">tree::treeNode::push_child</a></div><div class="ttdeci">void push_child(treeNode *node)</div><div class="ttdef"><b>定义</b> <a href="#l00233">tree.hpp:233</a></div></div>
<div class="ttc" id="aclasstree_1_1tree_node_html_a7b3be6afa52cd3925fee6d4a242dc11c"><div class="ttname"><a href="../../d1/d44/classtree_1_1tree_node.html#a7b3be6afa52cd3925fee6d4a242dc11c">tree::treeNode::value</a></div><div class="ttdeci">const value_type &amp; value() const</div><div class="ttdef"><b>定义</b> <a href="#l00285">tree.hpp:285</a></div></div>
<div class="ttc" id="aclasstree_1_1tree_node_html_a7d3a9fcb97cd66d2e016a0ff4e85ae13"><div class="ttname"><a href="../../d1/d44/classtree_1_1tree_node.html#a7d3a9fcb97cd66d2e016a0ff4e85ae13">tree::treeNode::treeNode</a></div><div class="ttdeci">treeNode(pointer data)</div><div class="ttdef"><b>定义</b> <a href="#l00099">tree.hpp:99</a></div></div>
<div class="ttc" id="aclasstree_1_1tree_node_html_a8547b8461dcb4910d53d315dcfeea72f"><div class="ttname"><a href="../../d1/d44/classtree_1_1tree_node.html#a8547b8461dcb4910d53d315dcfeea72f">tree::treeNode::sibling</a></div><div class="ttdeci">void sibling(treeNode *node)</div><div class="ttdoc">指定弟弟节点指针</div><div class="ttdef"><b>定义</b> <a href="#l00257">tree.hpp:257</a></div></div>
<div class="ttc" id="aclasstree_1_1tree_node_html_a8b98396d128d71c2c1dc053130bce09e"><div class="ttname"><a href="../../d1/d44/classtree_1_1tree_node.html#a8b98396d128d71c2c1dc053130bce09e">tree::treeNode::pre</a></div><div class="ttdeci">void pre(treeNode *node)</div><div class="ttdef"><b>定义</b> <a href="#l00274">tree.hpp:274</a></div></div>
<div class="ttc" id="aclasstree_1_1tree_node_html_aa94b45501c864106006ac87825ad3aa5"><div class="ttname"><a href="../../d1/d44/classtree_1_1tree_node.html#aa94b45501c864106006ac87825ad3aa5">tree::treeNode::operator=</a></div><div class="ttdeci">treeNode &amp; operator=(const treeNode &amp;b)</div><div class="ttdoc">节点数据拷贝</div><div class="ttdef"><b>定义</b> <a href="#l00168">tree.hpp:168</a></div></div>
<div class="ttc" id="aclasstree_1_1tree_node_html_aac5f3e17a76c49ff81817aec3c1c8780"><div class="ttname"><a href="../../d1/d44/classtree_1_1tree_node.html#aac5f3e17a76c49ff81817aec3c1c8780">tree::treeNode::treeNode</a></div><div class="ttdeci">treeNode(bool, bool allocData=false)</div><div class="ttdoc">构造函数</div><div class="ttdef"><b>定义</b> <a href="#l00073">tree.hpp:73</a></div></div>
<div class="ttc" id="aclasstree_1_1tree_node_html_aadc607d5db838b5b9f66e9a53d882dfd"><div class="ttname"><a href="../../d1/d44/classtree_1_1tree_node.html#aadc607d5db838b5b9f66e9a53d882dfd">tree::treeNode::treeNode</a></div><div class="ttdeci">treeNode(value_type &amp;&amp;data)</div><div class="ttdef"><b>定义</b> <a href="#l00106">tree.hpp:106</a></div></div>
<div class="ttc" id="aclasstree_1_1tree_node_html_ab0146505d2a1d903a205dacb84e8db6c"><div class="ttname"><a href="../../d1/d44/classtree_1_1tree_node.html#ab0146505d2a1d903a205dacb84e8db6c">tree::treeNode::treeNode</a></div><div class="ttdeci">treeNode(reference data)</div><div class="ttdef"><b>定义</b> <a href="#l00092">tree.hpp:92</a></div></div>
<div class="ttc" id="aclasstree_1_1tree_node_html_ab8cc3b4711e970237acf414044696da7"><div class="ttname"><a href="../../d1/d44/classtree_1_1tree_node.html#ab8cc3b4711e970237acf414044696da7">tree::treeNode::operator==</a></div><div class="ttdeci">bool operator==(const treeNode &amp;b)</div><div class="ttdef"><b>定义</b> <a href="#l00190">tree.hpp:190</a></div></div>
<div class="ttc" id="aclasstree_1_1tree_node_html_ad2cf65556e46fdd7e5736adb4d8a367e"><div class="ttname"><a href="../../d1/d44/classtree_1_1tree_node.html#ad2cf65556e46fdd7e5736adb4d8a367e">tree::treeNode::deepClone</a></div><div class="ttdeci">treeNode * deepClone()</div><div class="ttdef"><b>定义</b> <a href="#l00148">tree.hpp:148</a></div></div>
<div class="ttc" id="aclasstree_1_1tree_node_html_ad60ae0d2ef5ed5d67141975493bc257c"><div class="ttname"><a href="../../d1/d44/classtree_1_1tree_node.html#ad60ae0d2ef5ed5d67141975493bc257c">tree::treeNode::sibling</a></div><div class="ttdeci">treeNode * sibling()</div><div class="ttdoc">取弟弟节点指针</div><div class="ttdef"><b>定义</b> <a href="#l00253">tree.hpp:253</a></div></div>
<div class="ttc" id="aclasstree_1_1tree_node_html_ae5ca39e8aafe222703261df1a4d52471"><div class="ttname"><a href="../../d1/d44/classtree_1_1tree_node.html#ae5ca39e8aafe222703261df1a4d52471">tree::treeNode::operator==</a></div><div class="ttdeci">bool operator==(const value_type &amp;b)</div><div class="ttdoc">比对节点是否相等</div><div class="ttdef"><b>定义</b> <a href="#l00183">tree.hpp:183</a></div></div>
<div class="ttc" id="aclasstree_1_1tree_node_html_ae7243bec559d25f9a180e6edf3c1d8e1"><div class="ttname"><a href="../../d1/d44/classtree_1_1tree_node.html#ae7243bec559d25f9a180e6edf3c1d8e1">tree::treeNode::get</a></div><div class="ttdeci">treeNode * get() const</div><div class="ttdef"><b>定义</b> <a href="#l00293">tree.hpp:293</a></div></div>
<div class="ttc" id="aclasstree_1_1tree_node_html_af038db2797b1462eaa1cc42a875087f2"><div class="ttname"><a href="../../d1/d44/classtree_1_1tree_node.html#af038db2797b1462eaa1cc42a875087f2">tree::treeNode::parent</a></div><div class="ttdeci">void parent(treeNode *p)</div><div class="ttdoc">指定父亲节点</div><div class="ttdef"><b>定义</b> <a href="#l00206">tree.hpp:206</a></div></div>
<div class="ttc" id="aclasstree_1_1tree_node_html_af3f0b583e7dc0103ceaffb54444a127a"><div class="ttname"><a href="../../d1/d44/classtree_1_1tree_node.html#af3f0b583e7dc0103ceaffb54444a127a">tree::treeNode::treeNode</a></div><div class="ttdeci">treeNode(treeNode *parent, const reference data)</div><div class="ttdef"><b>定义</b> <a href="#l00114">tree.hpp:114</a></div></div>
<div class="ttc" id="aclasstree_1_1tree_node_html_afec2c41157f226f9f9da46bcb9afa8ac"><div class="ttname"><a href="../../d1/d44/classtree_1_1tree_node.html#afec2c41157f226f9f9da46bcb9afa8ac">tree::treeNode::parent</a></div><div class="ttdeci">treeNode * parent()</div><div class="ttdoc">去父亲节点</div><div class="ttdef"><b>定义</b> <a href="#l00201">tree.hpp:201</a></div></div>
<div class="ttc" id="aclasstree_html"><div class="ttname"><a href="../../d4/d4d/classtree.html">tree</a></div><div class="ttdoc">在TRP-CRM中大量的数据处理需要使用树形结构表，如BOM表，部门结构表，项目任务计划表等。</div><div class="ttdef"><b>定义</b> <a href="#l00027">tree.hpp:28</a></div></div>
<div class="ttc" id="aclasstree_html_a0b33cf4bc78530efd6c2504b49b2d7d3"><div class="ttname"><a href="../../d4/d4d/classtree.html#a0b33cf4bc78530efd6c2504b49b2d7d3">tree::have_children</a></div><div class="ttdeci">bool have_children(const treeNode &amp;p) const</div><div class="ttdef"><b>定义</b> <a href="#l00339">tree.hpp:339</a></div></div>
<div class="ttc" id="aclasstree_html_a195cb527a182cacf1bfa1521a7a64e91"><div class="ttname"><a href="../../d4/d4d/classtree.html#a195cb527a182cacf1bfa1521a7a64e91">tree::for_each</a></div><div class="ttdeci">emErrCode for_each(treeNode *root, std::function&lt; bool(treeNode *node, bool etc, bool bkp) &gt; fun)</div><div class="ttdoc">后根遍历</div><div class="ttdef"><b>定义</b> <a href="#l00432">tree.hpp:432</a></div></div>
<div class="ttc" id="aclasstree_html_a1b7a5e12c580b76d8615985ede1ed40d"><div class="ttname"><a href="../../d4/d4d/classtree.html#a1b7a5e12c580b76d8615985ede1ed40d">tree::value_type</a></div><div class="ttdeci">type_traits&lt; T &gt;::value_type value_type</div><div class="ttdef"><b>定义</b> <a href="#l00042">tree.hpp:42</a></div></div>
<div class="ttc" id="aclasstree_html_a24b2e5626feba6cf0e5575eb2bb789be"><div class="ttname"><a href="../../d4/d4d/classtree.html#a24b2e5626feba6cf0e5575eb2bb789be">tree::p_cur</a></div><div class="ttdeci">treeNode * p_cur</div><div class="ttdef"><b>定义</b> <a href="#l00299">tree.hpp:299</a></div></div>
<div class="ttc" id="aclasstree_html_a265eb5fcb1aab37f8bfc746f6bf4fb77"><div class="ttname"><a href="../../d4/d4d/classtree.html#a265eb5fcb1aab37f8bfc746f6bf4fb77">tree::insert</a></div><div class="ttdeci">emErrCode insert(treeNode *parent, treeNode *pre, treeNode *node)</div><div class="ttdef"><b>定义</b> <a href="#l00678">tree.hpp:678</a></div></div>
<div class="ttc" id="aclasstree_html_a380ec7ea6b8b0ec18069ee7cabdd7a54"><div class="ttname"><a href="../../d4/d4d/classtree.html#a380ec7ea6b8b0ec18069ee7cabdd7a54">tree::tree</a></div><div class="ttdeci">tree()</div><div class="ttdoc">对象构造</div><div class="ttdef"><b>定义</b> <a href="#l00307">tree.hpp:307</a></div></div>
<div class="ttc" id="aclasstree_html_a50348bdb1b8eaaeb2ec6723ec36abc94"><div class="ttname"><a href="../../d4/d4d/classtree.html#a50348bdb1b8eaaeb2ec6723ec36abc94">tree::remove_if</a></div><div class="ttdeci">emErrCode remove_if(std::function&lt; bool(treeNode &amp;node)&gt; fun)</div><div class="ttdoc">条件删除操作</div><div class="ttdef"><b>定义</b> <a href="#l00738">tree.hpp:738</a></div></div>
<div class="ttc" id="aclasstree_html_a56c4fd6197458cd9221aa73ca1292555"><div class="ttname"><a href="../../d4/d4d/classtree.html#a56c4fd6197458cd9221aa73ca1292555">tree::for_each_2</a></div><div class="ttdeci">emErrCode for_each_2(std::function&lt; bool(treeNode *) &gt; fun)</div><div class="ttdoc">后根遍历，采用后根遍历非常方便销毁对象</div><div class="ttdef"><b>定义</b> <a href="#l00385">tree.hpp:385</a></div></div>
<div class="ttc" id="aclasstree_html_a5a303c900a625a4f4b2d7476b61bae24"><div class="ttname"><a href="../../d4/d4d/classtree.html#a5a303c900a625a4f4b2d7476b61bae24">tree::reference</a></div><div class="ttdeci">type_traits&lt; T &gt;::refrence reference</div><div class="ttdef"><b>定义</b> <a href="#l00044">tree.hpp:44</a></div></div>
<div class="ttc" id="aclasstree_html_a5a6ced7a1cee93b070d6d21cb113cbf8"><div class="ttname"><a href="../../d4/d4d/classtree.html#a5a6ced7a1cee93b070d6d21cb113cbf8">tree::have_sibling</a></div><div class="ttdeci">bool have_sibling(const treeNode &amp;p) const</div><div class="ttdef"><b>定义</b> <a href="#l00348">tree.hpp:348</a></div></div>
<div class="ttc" id="aclasstree_html_a62787da47859dcb8785d55ba29c6677f"><div class="ttname"><a href="../../d4/d4d/classtree.html#a62787da47859dcb8785d55ba29c6677f">tree::for_each_2</a></div><div class="ttdeci">emErrCode for_each_2(treeNode *root, std::function&lt; bool(treeNode *) &gt; fun)</div><div class="ttdoc">后根遍历, 将节点以指针的方式传递给回调函数，并且以指定节点开始遍历</div><div class="ttdef"><b>定义</b> <a href="#l00484">tree.hpp:484</a></div></div>
<div class="ttc" id="aclasstree_html_a6f3f7b3cc7cc14c9de02541511674be6"><div class="ttname"><a href="../../d4/d4d/classtree.html#a6f3f7b3cc7cc14c9de02541511674be6">tree::NodePtr</a></div><div class="ttdeci">treeNode * NodePtr</div><div class="ttdef"><b>定义</b> <a href="#l00302">tree.hpp:302</a></div></div>
<div class="ttc" id="aclasstree_html_a6f734c46a53d12279b6fdc7faf6b9f0f"><div class="ttname"><a href="../../d4/d4d/classtree.html#a6f734c46a53d12279b6fdc7faf6b9f0f">tree::getRootPtr</a></div><div class="ttdeci">treeNode * getRootPtr()</div><div class="ttdef"><b>定义</b> <a href="#l00322">tree.hpp:322</a></div></div>
<div class="ttc" id="aclasstree_html_a71b5751a6a55395afe0e65c28e37597a"><div class="ttname"><a href="../../d4/d4d/classtree.html#a71b5751a6a55395afe0e65c28e37597a">tree::insert</a></div><div class="ttdeci">emErrCode insert(treeNode *parent, treeNode *node)</div><div class="ttdef"><b>定义</b> <a href="#l00627">tree.hpp:627</a></div></div>
<div class="ttc" id="aclasstree_html_a73beb0e756fc71efca1224f31e0925b7"><div class="ttname"><a href="../../d4/d4d/classtree.html#a73beb0e756fc71efca1224f31e0925b7">tree::remove</a></div><div class="ttdeci">emErrCode remove(treeNode *node)</div><div class="ttdoc">删除节点</div><div class="ttdef"><b>定义</b> <a href="#l00705">tree.hpp:705</a></div></div>
<div class="ttc" id="aclasstree_html_a75e48363bb7d31de42b18a63bb06afed"><div class="ttname"><a href="../../d4/d4d/classtree.html#a75e48363bb7d31de42b18a63bb06afed">tree::insert</a></div><div class="ttdeci">emErrCode insert(treeNode *parent, const reference value)</div><div class="ttdoc">在给定的父节点下添加一个孩子节点。这个函数只会在父节点下的所有孩子节点最后添加</div><div class="ttdef"><b>定义</b> <a href="#l00607">tree.hpp:607</a></div></div>
<div class="ttc" id="aclasstree_html_a764ccf0cec30d22799367817dbf77458"><div class="ttname"><a href="../../d4/d4d/classtree.html#a764ccf0cec30d22799367817dbf77458">tree::clear</a></div><div class="ttdeci">emErrCode clear()</div><div class="ttdoc">释放内容</div><div class="ttdef"><b>定义</b> <a href="#l00760">tree.hpp:760</a></div></div>
<div class="ttc" id="aclasstree_html_a7779d36079b2147d8e48ecf5dc36e08d"><div class="ttname"><a href="../../d4/d4d/classtree.html#a7779d36079b2147d8e48ecf5dc36e08d">tree::have_children</a></div><div class="ttdeci">bool have_children(const treeNode *p) const</div><div class="ttdef"><b>定义</b> <a href="#l00334">tree.hpp:334</a></div></div>
<div class="ttc" id="aclasstree_html_a7f03012364a931feeda54276264e957f"><div class="ttname"><a href="../../d4/d4d/classtree.html#a7f03012364a931feeda54276264e957f">tree::find_if</a></div><div class="ttdeci">treeNode * find_if(const reference value, std::function&lt; bool(const treeNode &amp;a, const treeNode &amp;b)&gt; fun)</div><div class="ttdoc">查找给定的值。这个函数采用比对函数的方式进行比对，方便了任何方式的比对操作。即使对象并不支持==操作符号 也可以完成比对操作</div><div class="ttdef"><b>定义</b> <a href="#l00553">tree.hpp:553</a></div></div>
<div class="ttc" id="aclasstree_html_a8aaac996333eff591e075d9d9ff23d1f"><div class="ttname"><a href="../../d4/d4d/classtree.html#a8aaac996333eff591e075d9d9ff23d1f">tree::emErrCode</a></div><div class="ttdeci">emErrCode</div><div class="ttdef"><b>定义</b> <a href="#l00031">tree.hpp:31</a></div></div>
<div class="ttc" id="aclasstree_html_a8aaac996333eff591e075d9d9ff23d1fa0939ad9d0517d15d951fd0e7647b37f5"><div class="ttname"><a href="../../d4/d4d/classtree.html#a8aaac996333eff591e075d9d9ff23d1fa0939ad9d0517d15d951fd0e7647b37f5">tree::ERR_NULL_DATA_PT</a></div><div class="ttdeci">@ ERR_NULL_DATA_PT</div><div class="ttdef"><b>定义</b> <a href="#l00038">tree.hpp:38</a></div></div>
<div class="ttc" id="aclasstree_html_a8aaac996333eff591e075d9d9ff23d1fa23c9a98dc2b24ed24d06307a210823f8"><div class="ttname"><a href="../../d4/d4d/classtree.html#a8aaac996333eff591e075d9d9ff23d1fa23c9a98dc2b24ed24d06307a210823f8">tree::OK</a></div><div class="ttdeci">@ OK</div><div class="ttdef"><b>定义</b> <a href="#l00032">tree.hpp:32</a></div></div>
<div class="ttc" id="aclasstree_html_a8aaac996333eff591e075d9d9ff23d1fa672150b3cc4a82960e6a656cbc537834"><div class="ttname"><a href="../../d4/d4d/classtree.html#a8aaac996333eff591e075d9d9ff23d1fa672150b3cc4a82960e6a656cbc537834">tree::ERR_OUT_CHILDREN_RANGE</a></div><div class="ttdeci">@ ERR_OUT_CHILDREN_RANGE</div><div class="ttdef"><b>定义</b> <a href="#l00036">tree.hpp:36</a></div></div>
<div class="ttc" id="aclasstree_html_a8aaac996333eff591e075d9d9ff23d1fa703d994c2540939ef5b9041269eafe96"><div class="ttname"><a href="../../d4/d4d/classtree.html#a8aaac996333eff591e075d9d9ff23d1fa703d994c2540939ef5b9041269eafe96">tree::ERR_TREE_EMPTY</a></div><div class="ttdeci">@ ERR_TREE_EMPTY</div><div class="ttdef"><b>定义</b> <a href="#l00035">tree.hpp:35</a></div></div>
<div class="ttc" id="aclasstree_html_a8aaac996333eff591e075d9d9ff23d1fa8145215ff376d30e71314da1525f9ec8"><div class="ttname"><a href="../../d4/d4d/classtree.html#a8aaac996333eff591e075d9d9ff23d1fa8145215ff376d30e71314da1525f9ec8">tree::ERR_CAN_NOT_FIND</a></div><div class="ttdeci">@ ERR_CAN_NOT_FIND</div><div class="ttdef"><b>定义</b> <a href="#l00037">tree.hpp:37</a></div></div>
<div class="ttc" id="aclasstree_html_a8aaac996333eff591e075d9d9ff23d1fa8a4ff663e02d05ba389aa3ec79a8efc5"><div class="ttname"><a href="../../d4/d4d/classtree.html#a8aaac996333eff591e075d9d9ff23d1fa8a4ff663e02d05ba389aa3ec79a8efc5">tree::ERR_ROOT_ASGN</a></div><div class="ttdeci">@ ERR_ROOT_ASGN</div><div class="ttdef"><b>定义</b> <a href="#l00040">tree.hpp:39</a></div></div>
<div class="ttc" id="aclasstree_html_a8aaac996333eff591e075d9d9ff23d1faad9762910680dc0eb7174d93475b32db"><div class="ttname"><a href="../../d4/d4d/classtree.html#a8aaac996333eff591e075d9d9ff23d1faad9762910680dc0eb7174d93475b32db">tree::ERR_ALLOC_MEM</a></div><div class="ttdeci">@ ERR_ALLOC_MEM</div><div class="ttdef"><b>定义</b> <a href="#l00034">tree.hpp:34</a></div></div>
<div class="ttc" id="aclasstree_html_a8aaac996333eff591e075d9d9ff23d1fadf882dcb1b8d6fa6e12557f9a54a6580"><div class="ttname"><a href="../../d4/d4d/classtree.html#a8aaac996333eff591e075d9d9ff23d1fadf882dcb1b8d6fa6e12557f9a54a6580">tree::ERR_DATA_EMPTY</a></div><div class="ttdeci">@ ERR_DATA_EMPTY</div><div class="ttdef"><b>定义</b> <a href="#l00033">tree.hpp:33</a></div></div>
<div class="ttc" id="aclasstree_html_a8ab2d999ef5ffe8f75bf176392601147"><div class="ttname"><a href="../../d4/d4d/classtree.html#a8ab2d999ef5ffe8f75bf176392601147">tree::have_sibling</a></div><div class="ttdeci">bool have_sibling(const treeNode *p) const</div><div class="ttdef"><b>定义</b> <a href="#l00343">tree.hpp:343</a></div></div>
<div class="ttc" id="aclasstree_html_a97d0453d1d0731a30f9b615406bc9a43"><div class="ttname"><a href="../../d4/d4d/classtree.html#a97d0453d1d0731a30f9b615406bc9a43">tree::find_if</a></div><div class="ttdeci">treeNode * find_if(const treeNode &amp;value, std::function&lt; bool(const treeNode &amp;a, const treeNode &amp;b) &gt; fun)</div><div class="ttdef"><b>定义</b> <a href="#l00573">tree.hpp:573</a></div></div>
<div class="ttc" id="aclasstree_html_aa79d36ad6f0e4c2ceb9f88964b9e0fe1"><div class="ttname"><a href="../../d4/d4d/classtree.html#aa79d36ad6f0e4c2ceb9f88964b9e0fe1">tree::find</a></div><div class="ttdeci">treeNode * find(const reference value)</div><div class="ttdoc">查找给定值的节点。这个函数要求内容对象必须支持==</div><div class="ttdef"><b>定义</b> <a href="#l00526">tree.hpp:526</a></div></div>
<div class="ttc" id="aclasstree_html_aa8ade1e05e68d8406c9916d393c095f3"><div class="ttname"><a href="../../d4/d4d/classtree.html#aa8ade1e05e68d8406c9916d393c095f3">tree::current</a></div><div class="ttdeci">treeNode * current()</div><div class="ttdoc">current</div><div class="ttdef"><b>定义</b> <a href="#l00600">tree.hpp:600</a></div></div>
<div class="ttc" id="aclasstree_html_ab1c03436c2752e5900859fb18e21af74"><div class="ttname"><a href="../../d4/d4d/classtree.html#ab1c03436c2752e5900859fb18e21af74">tree::for_each</a></div><div class="ttdeci">emErrCode for_each(std::function&lt; bool(treeNode *)&gt; fun)</div><div class="ttdoc">树的先根深度优先遍历</div><div class="ttdef"><b>定义</b> <a href="#l00373">tree.hpp:373</a></div></div>
<div class="ttc" id="aclasstree_html_abe2971cdd24122474a399fb881de5946"><div class="ttname"><a href="../../d4/d4d/classtree.html#abe2971cdd24122474a399fb881de5946">tree::empty</a></div><div class="ttdeci">bool empty() const</div><div class="ttdoc">判断对象是否是空对象</div><div class="ttdef"><b>定义</b> <a href="#l00330">tree.hpp:330</a></div></div>
<div class="ttc" id="aclasstree_html_abee1c4e0db88e79568a1949ab81d260f"><div class="ttname"><a href="../../d4/d4d/classtree.html#abee1c4e0db88e79568a1949ab81d260f">tree::getRoot</a></div><div class="ttdeci">treeNode &amp; getRoot()</div><div class="ttdef"><b>定义</b> <a href="#l00318">tree.hpp:318</a></div></div>
<div class="ttc" id="aclasstree_html_ac00e08f3dcb0e3bc7b60dd552924439b"><div class="ttname"><a href="../../d4/d4d/classtree.html#ac00e08f3dcb0e3bc7b60dd552924439b">tree::m_root</a></div><div class="ttdeci">treeNode m_root</div><div class="ttdef"><b>定义</b> <a href="#l00298">tree.hpp:298</a></div></div>
<div class="ttc" id="aclasstree_html_aca269a11ef91945884af6bc8618434e1"><div class="ttname"><a href="../../d4/d4d/classtree.html#aca269a11ef91945884af6bc8618434e1">tree::~tree</a></div><div class="ttdeci">virtual ~tree()</div><div class="ttdef"><b>定义</b> <a href="#l00314">tree.hpp:314</a></div></div>
<div class="ttc" id="aclasstree_html_ad2c4e9d187d6364bb08bbeb233949687"><div class="ttname"><a href="../../d4/d4d/classtree.html#ad2c4e9d187d6364bb08bbeb233949687">tree::insert</a></div><div class="ttdeci">emErrCode insert(treeNode *parent, treeNode *pre, const reference value)</div><div class="ttdef"><b>定义</b> <a href="#l00650">tree.hpp:650</a></div></div>
<div class="ttc" id="aclasstree_html_ad362a98097f3713fa89c22bcb20c9c5c"><div class="ttname"><a href="../../d4/d4d/classtree.html#ad362a98097f3713fa89c22bcb20c9c5c">tree::tree</a></div><div class="ttdeci">tree(bool allcRoot)</div><div class="ttdef"><b>定义</b> <a href="#l00310">tree.hpp:310</a></div></div>
<div class="ttc" id="aclasstree_html_ae591d55b92a759ffe4c8d024381d473f"><div class="ttname"><a href="../../d4/d4d/classtree.html#ae591d55b92a759ffe4c8d024381d473f">tree::Node</a></div><div class="ttdeci">treeNode Node</div><div class="ttdef"><b>定义</b> <a href="#l00301">tree.hpp:301</a></div></div>
<div class="ttc" id="aclasstree_html_af759e7012e9659595dcc1ba52d4b326f"><div class="ttname"><a href="../../d4/d4d/classtree.html#af759e7012e9659595dcc1ba52d4b326f">tree::pointer</a></div><div class="ttdeci">type_traits&lt; T &gt;::pointer pointer</div><div class="ttdef"><b>定义</b> <a href="#l00043">tree.hpp:43</a></div></div>
<div class="ttc" id="aclasstree_html_af7ab12229576333df8da0020464d5e7c"><div class="ttname"><a href="../../d4/d4d/classtree.html#af7ab12229576333df8da0020464d5e7c">tree::for_each</a></div><div class="ttdeci">emErrCode for_each(std::function&lt; bool(treeNode &amp;) &gt; fun)</div><div class="ttdoc">遍历树</div><div class="ttdef"><b>定义</b> <a href="#l00356">tree.hpp:356</a></div></div>
<div class="ttc" id="astructtype__traits_html_a15400c7a025c75100c04c5dc6f94b32c"><div class="ttname"><a href="../../d0/da6/structtype__traits.html#a15400c7a025c75100c04c5dc6f94b32c">type_traits::pointer</a></div><div class="ttdeci">_Tp pointer</div><div class="ttdef"><b>定义</b> <a href="../../d6/de9/typetraits_8hpp_source.html#l00018">typetraits.hpp:18</a></div></div>
<div class="ttc" id="astructtype__traits_html_a6a8f717b002f36e14ef144dd168a26c9"><div class="ttname"><a href="../../d0/da6/structtype__traits.html#a6a8f717b002f36e14ef144dd168a26c9">type_traits::value_type</a></div><div class="ttdeci">T value_type</div><div class="ttdef"><b>定义</b> <a href="../../d6/de9/typetraits_8hpp_source.html#l00017">typetraits.hpp:17</a></div></div>
<div class="ttc" id="astructtype__traits_html_ab1fd64f5e9cf366e8e9b9ff0466c450b"><div class="ttname"><a href="../../d0/da6/structtype__traits.html#ab1fd64f5e9cf366e8e9b9ff0466c450b">type_traits::refrence</a></div><div class="ttdeci">_Tr refrence</div><div class="ttdef"><b>定义</b> <a href="../../d6/de9/typetraits_8hpp_source.html#l00019">typetraits.hpp:19</a></div></div>
<div class="ttc" id="atypetraits_8hpp_html"><div class="ttname"><a href="../../d6/de9/typetraits_8hpp.html">typetraits.hpp</a></div></div>
</div><!-- fragment --></div><!-- contents -->
<!-- start footer part -->
<hr class="footer"/><address class="footer"><small>
制作者&#160;<a href="https://www.doxygen.org/index.html"><img class="footer" src="../../doxygen.svg" width="104" height="31" alt="doxygen"/></a> 1.11.0
</small></address>
</div><!-- doc-content -->
</body>
</html>
